Sulejmani ishte i apasionuar pas Hurrem Sulltanit, një vajzë haremi nga Rutenia, në atë kohë pjesë e Polonisë .Diplomatët perëndimorë, duke marrë parasysh thashethemet e pallatit për të, e quanin "Russelazie" ose "Roxelana", duke iu referuar origjinës së saj ruteniane.E bija e një prifti ortodoks, ajo u kap nga tatarët nga Krimea, u shit si skllave në Kostandinopojë dhe përfundimisht u ngrit në radhët e Haremit për t'u bërë e preferuara e Sulejmanit.Hyrrem, një ish-konkubinë, u bë gruaja ligjore e Sulltanit, për habinë e madhe të vëzhguesve në pallat dhe në qytet.Ai gjithashtu e lejoi Hurrem Sulltanen të qëndronte me të në oborr për pjesën tjetër të jetës së saj, duke thyer një traditë tjetër - që kur trashëgimtarët perandorakë të arrinin moshën, ata do të dërgoheshin së bashku me konkubinën perandorake që i lindi për të qeverisur provincat e largëta të Perandorisë. të mos kthehen kurrë nëse pasardhësit e tyre nuk arrijnë në fron.