Suleiman say mê Hurrem Sultan, một cô gái hậu cung đến từ Ruthenia, khi đó là một phần của Ba Lan .Các nhà ngoại giao phương Tây, để ý đến những lời đàm tiếu trong cung điện về cô ấy, đã gọi cô ấy là "Russelazie" hoặc "Roxelana", ám chỉ nguồn gốc Ruthian của cô ấy.Là con gái của một linh mục Chính thống giáo, cô bị người Tatar bắt từ Crimea, bị bán làm nô lệ ở Constantinople, và cuối cùng vượt qua hàng ngũ Hậu cung để trở thành người được Suleiman yêu thích.Hurrem, một người vợ lẽ trước đây, đã trở thành vợ hợp pháp của Quốc vương, trước sự ngạc nhiên của những người quan sát trong cung điện và thành phố.Anh ta cũng cho phép Hurrem Sultan ở lại triều đình với anh ta đến hết đời, phá vỡ một truyền thống khác — rằng khi những người thừa kế của hoàng gia đến tuổi trưởng thành, họ sẽ được cử đi cùng với phi tần đã sinh ra họ để cai quản các tỉnh xa xôi của Đế chế. không bao giờ trở lại trừ khi con cháu của họ kế vị ngai vàng.