Suleiman alipendezwa na Hurrem Sultan, msichana wa kike kutoka Ruthenia, wakati huo sehemu ya Poland .Wanadiplomasia wa Magharibi, wakizingatia uvumi wa ikulu juu yake, walimwita "Russelazie" au "Roxelana", wakimaanisha asili yake ya Rutheni.Binti ya kuhani wa Orthodox, alitekwa na Watatari kutoka Crimea, akauzwa kama mtumwa huko Constantinople, na mwishowe akapanda safu ya Harem na kuwa kipenzi cha Suleiman.Hurrem, suria wa zamani, alikua mke halali wa Sultani, jambo lililowashangaza watazamaji katika ikulu na jiji.Pia alimruhusu Hurrem Sultan abaki naye mahakamani maisha yake yote, akivunja mila nyingine—kwamba warithi wa kifalme watakapokuwa watu wazima, wangetumwa pamoja na suria wa kifalme aliyewazaa kutawala majimbo ya mbali ya Milki. hawatarudi isipokuwa kizazi chao kitarithi kiti cha enzi.