Сулејман је био заљубљен у Хурем Султан, девојку из харема из Рутеније, која је тада била део Пољске .Западне дипломате, примећујући оговарање палате о њој, назвали су је „Руселази“ или „Рокселана“, мислећи на њено русинско порекло.Ћерку православног свештеника, заробили су је Татари са Крима, продали као робињу у Цариграду и на крају се уздигла у редове харема и постала Сулејманова миљеница.Хурем, бивша конкубина, постала је законита супруга султана, на велико запрепашћење посматрача у палати и граду.Такође је дозволио Хурем Султан да остане са њим на двору до краја свог живота, прекршивши још једну традицију — да ће, када царски наследници постану пунолетни, бити послати заједно са царском конкубином која их је родила да управљају удаљеним провинцијама Царства, да се никада не врате осим ако њихово потомство не наследи престо.