Si Suleiman ay infatuated kay Hurrem Sultan, isang harem na babae mula sa Ruthenia, noon ay bahagi ng Poland .Ang mga Western diplomat, na pinapansin ang tsismis ng palasyo tungkol sa kanya, ay tinawag siyang "Russelazie" o "Roxelana", na tumutukoy sa kanyang pinagmulang Ruthenian.Ang anak na babae ng isang pari ng Orthodox, siya ay nakuha ng mga Tatar mula sa Crimea, ibinenta bilang isang alipin sa Constantinople, at kalaunan ay tumaas sa hanay ng Harem upang maging paborito ni Suleiman.Si Hurrem, isang dating asawa, ay naging legal na asawa ng Sultan, na labis na ikinagulat ng mga nagmamasid sa palasyo at lungsod.Pinahintulutan din niya si Hurrem Sultan na manatili kasama niya sa korte sa nalalabing bahagi ng kanyang buhay, sinira ang isa pang tradisyon—na kapag ang mga tagapagmana ng imperyal ay sumama sa edad, sila ay ipapadala kasama ng imperyal na babae na nagsilang sa kanila upang pamahalaan ang mga malalayong lalawigan ng Imperyo, hindi na babalik maliban kung ang kanilang mga supling ay nagtagumpay sa trono.