Sulejman był zauroczony Hurrem Sultan, dziewczyną z haremu pochodzącą z Rusi, będącej wówczas częścią Polski .Dyplomaci zachodni, zwracając uwagę na pałacowe plotki na jej temat, nazywali ją „Russelazie” lub „Roxelana”, nawiązując do jej ruskiego pochodzenia.Córka prawosławnego księdza, została schwytana przez Tatarów z Krymu, sprzedana jako niewolnica w Konstantynopolu, a ostatecznie awansowała w szeregach haremu, by stać się ulubienicą Sulejmana.Hurrem, była konkubina, została legalną żoną sułtana, ku wielkiemu zdumieniu obserwatorów w pałacu i mieście.Pozwolił również Hurrem Sultan pozostać z nim na dworze do końca życia, łamiąc kolejną tradycję – że gdy cesarscy spadkobiercy osiągną pełnoletność, zostaną wysłani wraz z cesarską konkubiną, która ich urodziła, aby rządzili odległymi prowincjami Imperium, nigdy nie powrócą, chyba że ich potomstwo obejmie tron.