সুলেমান তখন পোল্যান্ডের অংশ রুথেনিয়ার হারেম মেয়ে হুররেম সুলতানের প্রতি মোহগ্রস্ত ছিলেন।পশ্চিমা কূটনীতিকরা, তার সম্পর্কে প্রাসাদ গসিপকে লক্ষ্য করে, তাকে "রাসেলাজি" বা "রক্সেলানা" বলে ডাকেন, তার রুথেনিয়ান উত্স উল্লেখ করে।একজন অর্থোডক্স পুরোহিতের কন্যা, তাকে ক্রিমিয়া থেকে তাতারদের দ্বারা বন্দী করা হয়েছিল, কনস্টান্টিনোপলে ক্রীতদাস হিসাবে বিক্রি করা হয়েছিল এবং শেষ পর্যন্ত সুলেমানের প্রিয় হয়ে উঠতে হেরেমের র‌্যাঙ্কের মধ্য দিয়ে উঠেছিল।প্রাক্তন উপপত্নী হুররেম সুলতানের বৈধ স্ত্রী হয়েছিলেন, যা প্রাসাদ এবং শহরের পর্যবেক্ষকদের বিস্মিত করেছিল।তিনি হুররেম সুলতানকে তার বাকি জীবন আদালতে তার সাথে থাকার অনুমতি দিয়েছিলেন, আরেকটি ঐতিহ্য ভঙ্গ করেছিলেন - যে যখন সাম্রাজ্যের উত্তরাধিকারীরা বয়সে পরিণত হয়, তখন তাদের সাম্রাজ্যের প্রত্যন্ত প্রদেশগুলিকে শাসন করার জন্য রাজকীয় উপপত্নীর সাথে পাঠানো হত, তাদের বংশধররা সিংহাসনে অধিষ্ঠিত না হলে কখনই ফিরে আসবে না।