סולימאן היה מאוהב בהורם סולטן, נערת הרמון מרותניה, אז חלק מפולין .דיפלומטים מערביים, שהבחינו ברכילות הארמון עליה, כינו אותה "רוסלאזי" או "רוקסלנה", בהתייחסו למוצאה הרותני.בתו של כומר אורתודוקסי, היא נתפסה על ידי הטטרים מקרים, נמכרה כשפחה בקונסטנטינופול, ובסופו של דבר עלתה בשורות ההרמון והפכה לחביבת סולימאן.הוררם, פילגש לשעבר, הפכה לאשתו החוקית של הסולטן, לתדהמתם של המשקיפים בארמון ובעיר.הוא גם איפשר להורם סולטן להישאר איתו בבית המשפט עד סוף חייה, תוך שבר מסורת אחרת - שכאשר יורשים אימפריאליים יגיעו לבגרות, הם יישלחו יחד עם הפילגש הקיסרית שילדה אותם למשול במחוזות נידחים של האימפריה, לעולם לא ישובו אלא אם צאצאיהם יצליחו לעלות על כס המלכות.