Suleiman era îndrăgostit de Hurrem Sultan, o fată de harem din Rutenia, pe atunci parte a Poloniei .Diplomații occidentali, luând seama de bârfele palatului despre ea, au numit-o „Russelazie” sau „Roxelana”, referindu-se la originile ei rutene.Fiica unui preot ortodox, a fost capturată de tătarii din Crimeea, vândută ca sclavă la Constantinopol și, în cele din urmă, a urcat în rândurile Haremului pentru a deveni favorita lui Suleiman.Hurrem, o fostă concubină, a devenit soția legală a sultanului, spre uimirea observatorilor din palat și oraș.De asemenea, i-a permis lui Hurrem Sultan să rămână cu el la curte pentru tot restul vieții ei, încălcând o altă tradiție - că atunci când moștenitorii imperiali vor ajunge la majoritate, ei vor fi trimiși împreună cu concubina imperială care i-a născut să guverneze provinciile îndepărtate ale Imperiului. să nu se întoarcă niciodată decât dacă descendenții lor vor urma pe tron.