Suleiman var forelsket i Hurrem Sultan, en haremspige fra Ruthenia, dengang en del af Polen .Vestlige diplomater, der lagde mærke til paladssladderen om hende, kaldte hende "Russelazie" eller "Roxelana", med henvisning til hendes ruthenske oprindelse.Datter af en ortodoks præst, hun blev taget til fange af tatarer fra Krim, solgt som slave i Konstantinopel og steg til sidst gennem rangerne af Harem for at blive Suleimans favorit.Hurrem, en tidligere konkubine, blev sultanens lovlige hustru, til stor forbløffelse for observatørerne i paladset og byen.Han tillod også Hurrem Sultan at forblive hos ham ved hoffet resten af ​​sit liv, hvilket brød en anden tradition - at når kejserlige arvinger blev myndige, ville de blive sendt sammen med den kejserlige medhustru, der bar dem for at regere afsidesliggende provinser af imperiet, aldrig at vende tilbage, medmindre deres afkom lykkedes til tronen.