Suleiman estava apaixonado por Hurrem Sultan, uma garota de harém da Rutênia, então parte da Polônia .Diplomatas ocidentais, tomando conhecimento das fofocas do palácio sobre ela, a chamaram de "Russelazie" ou "Roxelana", referindo-se às suas origens rutenas.Filha de um padre ortodoxo, ela foi capturada pelos tártaros da Crimeia, vendida como escrava em Constantinopla e, finalmente, subiu na hierarquia do Harém para se tornar a favorita de Suleiman.Hurrem, uma ex-concubina, tornou-se a esposa legal do sultão, para grande espanto dos observadores no palácio e na cidade.Ele também permitiu que Hurrem Sultan permanecesse com ele na corte pelo resto de sua vida, quebrando outra tradição - que quando os herdeiros imperiais atingissem a maioridade, eles seriam enviados junto com a concubina imperial que os gerou para governar províncias remotas do Império, para nunca mais voltar, a menos que sua progênie assumisse o trono.