Сулейман дал новой пассии имя Хюррем, что по-персидски значит «счастливая» или «радостная». Помимо весёлого нрава, славянка обладала хорошими способностями к языкам и тягой к знаниям. Приняв ислам (возможно, это произошло ещё в татарском плену), она быстро выучила турецкий язык, научилась писать по-турецки, по-арабски и на латыни. Сулейман смог не только заниматься с Хюррем любовными утехами, но и беседовать с ней о науках и государственных делах. Вскоре европейские послы в Стамбуле, которые пытались внимательно следить за слухами, доносившимися из-за стен гарема, начали сообщать своим правителям о растущем влиянии новой наложницы на Сулеймана. «После появления славянки в гареме султан больше не входит ни к одной женщине», – передавали они шепотки придворных евнухов.
Такой расклад не мог нравиться остальным наложницам, прежде всего Гюльбахар Махидевран, представительнице знатного черкесского рода, считавшейся в гареме главной. Она была не намного старше Роксоланы, зато являлась матерью наследника престола Мустафы. То, что властелин уделяет больше внимания не ей, а светлокожей простушке, казалось Гюльбахар оскорбительным. Она устроила в гареме дикую сцену. Венецианский посол Бернардо Наваджеро доносил на родину: «…Черкешенка оскорбила Хюррем и разодрала ей лицо, волосы и платье. Спустя некоторое время Хюррем пригласили в султанскую опочивальню. Однако Хюррем сказала, что не может в таком виде идти к повелителю. Тем не менее султан вызвал Хюррем и выслушал её. Затем он позвал Махидевран, спросив, правду ли ему рассказала Хюррем. Махидевран сказала, что она главная женщина султана, и что другие наложницы должны подчиняться ей, и что она ещё мало побила коварную Хюррем. Султан разгневался на Махидевран и сделал Хюррем своей любимой наложницей».
После обретения этого почти официального статуса положение Роксоланы упрочилось. Чтобы привязать Сулеймана к себе ещё крепче, она начала одного за другим рожать детей. Первым, в 1521 году, родился мальчик Мехмед. Несколько малышей умерли в раннем детстве, но до взрослых лет дожили четыре сына Роксоланы и одна дочь. Трон детям украинки не светил: официальным наследником считался Мустафа, но Роксолана начала работать над решением этой проблемы…
Сулейман тем временем много воевал, планомерно заслуживая титул «Великолепный», под которым он вошёл в европейскую историю. Отовсюду, куда бы ни заносила султана судьба завоевателя, в Стамбул летели нежные письма, адресованные его возлюбленной Хюррем. Ответные послания так же были переполнены словами любви, однако сама Роксолана не имела отношения к этим строкам. Такое ответственное дело, как письма султану, в Турции женщинам не доверяли. Даже в его личном гареме имелись два специально обученных евнуха-писца, которые отвечали за всю переписку между наложницами и их повелителем. Полные нежными метафорами строки, подписанные Роксоланой, – это не её слова, а поэтическое мастерство придворных клерков.
В любом случае, возвращаясь из походов, Сулейман спешил к Хюррем.
В Стамбуле рыжую чужестранку не любили, по городу ползли слухи, что она ведьма и околдовала султана. «Доказательства» этого приводил в своём донесении австрийский посол Бусбек. У стамбульских знахарок он не смог купить фрагменты черепа гиены, считавшиеся мощным любовным талисманом: «Ни одна из них продать мне костей не захотела, ссылаясь на то, что они предназначены для султанши, то есть для жены государя, ибо она любовными напитками и магическими средствами сохраняет благосклонность своего мужа».
Шли годы, росли дети Сулеймана и Хюррем. Мать очень переживала за их судьбу. В провинции Маниса уже губернаторствовал Мустафа, законный наследник престола, сын злопамятной Махидевран. Юноша полностью находился под влиянием матери, и Роксолана полагала, что если он взойдёт на престол, то её саму и её детей ждёт страшная смерть. Основания для опасений имелись: убийство братьев новым султаном было вполне в турецких традициях. Именно так поступил со всеми своими родственниками мужского пола отец Сулеймана Селим I Грозный.
Чтобы обезопасить себя и детей, Роксолана задумала официально выйти замуж за султана. Закон прямо не запрещал правителю жениться на рабынях, но в турецкой истории не было ничего подобного. Сам Сулейман не возражал, но против этой затеи резко выступала его мать, благосклонно относившаяся к Хюррем, но не до такой же степени… Пришлось влюблённым дожидаться её смерти. Сразу после похорон султан стал готовиться к свадебной церемонии. На всякий случай хитроумные судьи-кадисы постановили, что так как Сулейман лично не покупал Хюррем, а она была ему подарена, то вроде как и его рабыней она может не считаться. Пышное бракосочетание, состоявшееся в 1534 году, ещё более укрепило подданных в неприязни к новой султанше, а она тем временем укрепляла свою власть.