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