Сулейман був закоханий у Хуррем Султан, гаремну дівчину з Русі, яка тоді була частиною Польщі .Західні дипломати, зважаючи на палацові плітки про неї, називали її «Русселазією» або «Рокселаною», маючи на увазі її русинське походження.Донька православного священика, вона була захоплена кримськими татарами, продана як рабиня до Константинополя, і зрештою піднялася в гаремі до фаворитки Сулеймана.Хюррем, колишня наложниця, стала законною дружиною султана, на превеликий подив спостерігачів у палаці та місті.Він також дозволив Хуррем Султан залишитися з ним при дворі до кінця її життя, порушивши іншу традицію — коли імператорські спадкоємці досягають повноліття, їх відправлятимуть разом із імператорською наложницею, яка їх народила, керувати віддаленими провінціями Імперії, ніколи не повертатися, якщо їхні нащадки не займуть трон.