Suleiman était épris de Hurrem Sultan, une fille de harem de Ruthénie, qui faisait alors partie de la Pologne .Les diplomates occidentaux, prenant note des commérages du palais à son sujet, l'ont appelée "Russelazie" ou "Roxelana", en référence à ses origines ruthènes.Fille d'un prêtre orthodoxe, elle a été capturée par les Tatars de Crimée, vendue comme esclave à Constantinople, et a finalement gravi les échelons du Harem pour devenir la favorite de Suleiman.Hurrem, une ancienne concubine, est devenue l'épouse légale du sultan, au grand étonnement des observateurs du palais et de la ville.Il a également permis à Hurrem Sultan de rester avec lui à la cour pour le reste de sa vie, brisant une autre tradition - que lorsque les héritiers impériaux atteindraient la majorité, ils seraient envoyés avec la concubine impériale qui les portait pour gouverner les provinces éloignées de l'Empire, ne jamais revenir à moins que leur progéniture ne succède au trône.