Suleiman oli ihastunut Hurrem Sultaniin, haaremityttöyn Rutheniasta, joka kuului silloin Puolaan .Länsimaiset diplomaatit, jotka panivat merkille häntä koskevat palatsin juorut, kutsuivat häntä "Russelazie" tai "Roxelana" viitaten hänen ruteenilaiseen alkuperään.Ortodoksisen papin tytär, hänet vangittiin tataarien toimesta Krimiltä, ​​myytiin orjaksi Konstantinopolissa ja lopulta nousi Haaremin riveissä Suleimanin suosikiksi.Hurremista, entisestä jalkavaimosta, tuli sulttaanin laillinen vaimo palatsin ja kaupungin tarkkailijoiden suureksi hämmästykseksi.Hän antoi myös Hurrem Sultanin jäädä luokseen hovissa loppuelämänsä rikkoen toisen perinteen – että kun keisarilliset perilliset tulivat täysi-ikäisiksi, heidät lähetettäisiin keisarillisen sivuvaimon kanssa, joka synnytti heidät hallitsemaan Imperiumin syrjäisiä provinsseja. eivät koskaan palaa, elleivät heidän jälkeläisensä nouse valtaistuimelle.