சுலைமான் அப்போது போலந்தின் ஒரு பகுதியான ருத்தேனியாவைச் சேர்ந்த ஹர்ரெம் சுல்தான் என்ற ஹரேம் பெண்ணுடன் மோகம் கொண்டிருந்தார்.மேற்கத்திய இராஜதந்திரிகள், அரண்மனை அவளைப் பற்றிய வதந்திகளைக் கவனித்தனர், அவளை "ரஸ்ஸலாசி" அல்லது "ரோக்ஸெலானா" என்று அழைத்தனர், அவளுடைய ருத்தேனிய வம்சாவளியைக் குறிப்பிடுகின்றனர்.ஒரு ஆர்த்தடாக்ஸ் பாதிரியாரின் மகள், அவர் கிரிமியாவிலிருந்து டாடர்களால் பிடிக்கப்பட்டார், கான்ஸ்டான்டினோப்பிளில் அடிமையாக விற்கப்பட்டார், இறுதியில் ஹரேமின் வரிசையில் உயர்ந்து சுலைமானின் விருப்பமானவராக ஆனார்.ஹுரெம், ஒரு முன்னாள் காமக்கிழத்தி, சுல்தானின் சட்டப்பூர்வ மனைவி ஆனார், அரண்மனை மற்றும் நகரத்தில் பார்வையாளர்களை வியக்க வைத்தார்.ஏகாதிபத்திய வாரிசுகள் வயதுக்கு வந்தவுடன், அவர்கள் பேரரசின் தொலைதூர மாகாணங்களை ஆளுவதற்கு ஏகாதிபத்திய காமக்கிழத்தியுடன் அனுப்பப்படுவார்கள் என்ற மற்றொரு பாரம்பரியத்தை உடைத்து, ஹுரெம் சுல்தானை அவளது வாழ்நாள் முழுவதும் நீதிமன்றத்தில் அவருடன் இருக்க அனுமதித்தார். அவர்களின் சந்ததியினர் அரியணைக்கு வராத வரை திரும்பி வரமாட்டார்கள்.