Suleiman var förälskad i Hurrem Sultan, en haremstjej från Ruthenia, då en del av Polen .Västerländska diplomater, som noterade palatsskvallret om henne, kallade henne "Russelazie" eller "Roxelana", med hänvisning till hennes ruthenska ursprung.Dotter till en ortodox präst, tillfångatogs hon av tatarer från Krim, såldes som slav i Konstantinopel och steg så småningom genom rangen av Harem för att bli Suleimans favorit.Hurrem, en före detta konkubin, blev sultanens lagliga hustru, till stor förvåning för observatörerna i palatset och staden.Han tillät också Hurrem Sultan att stanna med honom vid hovet resten av hennes liv, vilket bröt en annan tradition – att när kejserliga arvingar blev myndiga, skulle de skickas tillsammans med den kejserliga konkubinen som bar dem för att styra imperiets avlägsna provinser, att aldrig återvända om inte deras avkomma lyckades till tronen.