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