Suleiman tergila-gila dengan Hurrem Sultan, seorang gadis harem dari Ruthenia, ketika itu sebahagian dari Poland .Diplomat Barat, mengambil perhatian tentang gosip istana tentangnya, memanggilnya "Russelazie" atau "Roxelana", merujuk kepada asal usul Rutheniannya.Anak perempuan seorang paderi Ortodoks, dia ditangkap oleh Tatar dari Crimea, dijual sebagai hamba di Constantinople, dan akhirnya naik melalui pangkat Harem untuk menjadi kegemaran Suleiman.Hurrem, bekas gundik, menjadi isteri Sultan yang sah, yang sangat mengejutkan para pemerhati di istana dan kota.Dia juga membenarkan Hurrem Sultan untuk tinggal bersamanya di mahkamah sepanjang hayatnya, melanggar tradisi lain-bahawa apabila pewaris empayar dewasa, mereka akan dihantar bersama-sama gundik empayar yang melahirkan mereka untuk mentadbir wilayah terpencil Empayar, tidak akan kembali melainkan keturunan mereka berjaya menaiki takhta.