Во время одного из набегов крымских татар девушка попала в плен и после нескольких перепродаж, через Аутку, Кефе в Крыму, была подарена Сулейману, который тогда был шехзаде и занимал государственный пост в Манисе, где существовал собственный гарем. Не исключено, что она была подарена 26-летнему Сулейману по случаю восшествия на престол[24]. Попав в гарем, Роксолана получила имя Хюррем (от перс. خرم — «веселая, радость приносящая»)[25]. Историк Галина Ермоленко датирует появление Хюррем в гареме периодом между 1517 и восшествием Сулеймана на престол в 1520 году[26]. На тот момент девушке было около пятнадцати[26].
В самое короткое время Хюррем привлекла внимание султана. Другая наложница Сулеймана — Махидевран, мать шехзаде Мустафы, рабыня албанского или черкесского происхождения[27], стала ревновать султана к Хюррем. Возникшую между Махидевран и Хюррем ссору в своём отчёте за 1533 год описал венецианский посол Бернардо Наваджеро: «…Черкешенка оскорбила Хюррем и разодрала ей лицо, волосы и платье. Спустя некоторое время Хюррем пригласили в султанскую опочивальню. Однако Хюррем сказала, что не может в таком виде идти к повелителю. Тем не менее султан вызвал Хюррем и выслушал её. Затем он позвал Махидевран, спросив, правду ли ему рассказала Хюррем. Махидевран сказала, что она главная женщина султана и что другие наложницы должны подчиняться ей, и что она ещё мало побила коварную Хюррем. Султан разгневался на Махидевран и сделал Хюррем своей любимой наложницей»[28].
La Sultana Rossa. Тициан, 1550-е годы
В 1521 году скончались двое из трёх сыновей Сулеймана. Единственным наследником остался шестилетний Мустафа, что в условиях высокой смертности представляло угрозу для династии. В связи с этим способность Хюррем родить наследника давала ей необходимую поддержку во дворце. Конфликт новой фаворитки с Махидевран сдерживался авторитетом матери Сулеймана Хафсы Султан. В 1521 году Хюррем родила мальчика, получившего имя Мехмед. В следующем году родилась девочка Михримах — единственная пережившая младенчество дочь Сулеймана, после родился Абдалла, проживший всего три года, в 1524 году родился Селим, а в следующем — Баязид. Последнего, Джихангира, Хюррем родила в 1531 году[29].
В 1534 году умерла валиде-султан. Ещё до этого, в 1533 году, вместе с сыном Мустафой, который достиг совершеннолетия, в Манису отправилась давняя соперница Хюррем — Махидевран. В марте 1536 года великий визирь Ибрагим-паша, ранее опиравшийся на поддержу Хафсы, был казнён по приказу султана Сулеймана, а его имущество конфисковано. Смерть валиде и отстранение великого визиря открыли Хюррем дорогу для укрепления собственной власти.
После смерти Хафсы Хюррем смогла добиться того, чего никто и никогда до неё не добивался. Она официально стала женой Сулеймана. Хотя не существовало никаких законов, запрещающих женитьбу султанов на рабынях, вся традиция османского двора настаивала против этого. При этом в Османской империи даже сами термины «закон» и «традиция» обозначались одним словом — канун[30]. Состоявшаяся свадебная церемония была, судя по всему, очень пышной, хотя никак не упоминается в османских источниках. Вероятно, свадьба состоялась в июне 1534 года, хотя точная дата этого события неизвестна[31]. Уникальное положение Хюррем отражал и её титул — хасеки, введённый Сулейманом специально для неё[24].
Султан Сулейман, проводивший большую часть времени в походах, информацию о ситуации во дворце получал исключительно от Хюррем. Сохранились письма, в которых отражается большая любовь и тоска султана по Хюррем[32], которая была его главным политическим советником. Между тем, Лесли Пирс отмечает, что на ранних этапах деятельности Сулеймана он более опирался на переписку с матерью, так как Хюррем недостаточно хорошо знала язык. Ранние письма Хюррем написаны отточенным канцелярским языком, что говорит о том, что они были написаны придворным писарем[33].
Приветственное письмо Хюррем Султан Сигизмунду II Августу от 1549 года по случаю вступления его на польский престол
Влияние, оказываемое Хюррем на Сулеймана, иллюстрирует эпизод, описанный венецианским послом Пьетро Брагадином. Один из санджак-беев подарил султану и его матери по одной красивой русской девушке-рабыне. Когда девушки прибыли во дворец, Хюррем, которую застал посол, была очень недовольна. Валиде, отдавшая свою рабыню сыну, была вынуждена извиниться перед Хюррем и забрать наложницу обратно. Вторую рабыню султан приказал отправить в качестве жены другому санджак-бею, так как наличие даже одной наложницы во дворце делало хасеки несчастной[34].
По её инициативе в Стамбуле построено несколько мечетей, баня и медресе.
Вскоре после возвращения из поездки в Эдирне, 15 или 18 апреля 1558 года, вследствие продолжительной болезни либо отравления Хюррем Султан умерла. Год спустя её тело перенесли в куполообразный восьмигранный мавзолей проекта архитектора Мимара Синана. Мавзолей Хюррем Хасеки Султан (тур. Haseki Hürrem Sultan Türbesi) декорирован изысканными изникскими керамическими изразцами с изображениями райского сада, а также с нанесёнными текстами стихов, возможно, в честь её улыбки и жизнерадостного характера[35]. Усыпальница Роксоланы находится недалеко от мавзолея Сулеймана слева от мечети в комплексе Сулеймание. Внутри гробницы Хюррем вероятно находится гроб Ханым Султан, дочери Хатидже Султан, сестры Сулеймана.