Сулейман быў закаханы ў Хюррем Султан, гарэмную дзяўчыну з Русі, якая тады была часткай Польшчы .Заходнія дыпламаты, звярнуўшы ўвагу на палацавыя плёткі пра яе, называлі яе «Русселазией» або «Рокселаной», маючы на ​​ўвазе яе русінскае паходжанне.Дачка праваслаўнага святара, яна была захоплена крымскімі татарамі, прададзеная ў рабыню ў Канстанцінопаль і ў рэшце рэшт паднялася па службовай лесвіцы ў гарэме і стала фаварыткай Сулеймана.Хюррем, былая наложніца, стала законнай жонкай султана, да вялікага здзіўлення назіральнікаў у палацы і горадзе.Ён таксама дазволіў Хюррэм Султан застацца з ім пры двары да канца свайго жыцця, парушаючы іншую традыцыю - калі імператарскія спадчыннікі дасягаюць паўналецця, іх адпраўляюць разам з імператарскай наложніцай, якая іх нарадзіла, кіраваць аддаленымі правінцыямі Імперыі, каб ніколі не вярнуцца, калі іх нашчадкі не ўступілі на трон.