Suleiman ble forelsket i Hurrem Sultan, en haremsjente fra Ruthenia, den gang en del av Polen .Vestlige diplomater, som la merke til palasssladderen om henne, kalte henne "Russelazie" eller "Roxelana", med henvisning til hennes ruthenske opprinnelse.Datteren til en ortodoks prest, hun ble tatt til fange av tatarer fra Krim, solgt som slave i Konstantinopel, og steg til slutt gjennom gradene av Harem for å bli Suleimans favoritt.Hurrem, en tidligere konkubine, ble den juridiske kona til sultanen, til stor forbauselse for observatørene i palasset og byen.Han lot også Hurrem Sultan forbli med ham ved hoffet resten av livet, og brøt en annen tradisjon - at når keiserlige arvinger ble myndige, ville de bli sendt sammen med den keiserlige konkubinen som bar dem for å styre avsidesliggende provinser i imperiet, aldri å vende tilbake med mindre deres avkom tok over tronen.