Suleiman was verliefd op Hurrem Sultan, een haremmeisje uit Roethenië, toen een deel van
Polen .Westerse diplomaten, die kennis namen van de paleisroddels over haar, noemden haar "Russelazie" of "Roxelana", verwijzend naar haar Roetheense afkomst.Als dochter van een orthodoxe priester werd ze gevangen genomen door Tataren op de Krim, verkocht als slaaf in Constantinopel en klom ze uiteindelijk op in de rangen van de harem om de favoriet van Suleiman te worden.Hurrem, een voormalige concubine, werd de wettige echtgenote van de sultan, tot grote verbazing van de waarnemers in het paleis en de stad.Hij stond Hurrem Sultan ook toe om de rest van haar leven bij hem aan het hof te blijven, waarmee hij een andere traditie brak: dat wanneer keizerlijke erfgenamen meerderjarig werden, ze samen met de keizerlijke concubine die hen baarde, zouden worden gestuurd om afgelegen provincies van het rijk te besturen. om nooit meer terug te keren tenzij hun nageslacht de troon besteeg.