Suleiman byl poblázněn Hurrem Sultan, harémovou dívkou z Podkarpatské Rusi, tehdejší části Polska .Západní diplomaté, kteří si všimli palácových drbů o ní, ji nazvali „Russelazie“ nebo „Roxelana“, s odkazem na její rusínský původ.Dcera pravoslavného kněze byla zajata Tatary z Krymu, prodána jako otrokyně v Konstantinopoli a nakonec prošla řadami harému a stala se Sulejmanovou oblíbenkyní.Hurrem, bývalá konkubína, se k velkému údivu pozorovatelů v paláci i ve městě stala zákonnou manželkou sultána.Dovolil také Hurrem Sultan, aby s ním zůstala u dvora po zbytek svého života, čímž porušil další tradici – že až imperiální dědicové dosáhnou plnoletosti, budou posláni spolu s imperiální konkubínou, která je porodila, aby spravovali vzdálené provincie Impéria, nikdy se nevrátit, pokud jejich potomci nenastoupí na trůn.