Можно предположить, что она могла оказаться в гареме султана Селима I Явуза (1512–1520) в Стамбуле или попасть в гарем шахзаде Сулеймана. Если считать датой ее рождения 1504 г., то в гареме она могла оказаться около 1517–1518 гг.48
Во время египетского похода султана Селима (июнь 1515 – август 1517) шахзаде Сулейман был оставлен в Эдирне, чтобы охранять западные границы империи. Возможно, после возвращения с египетского похода своего отца Сулейман, чтобы поздравлять его с победой над мамлюками, приходил в столицу. В это время Хуррем могла быть преподнесена Сулейману в качестве подарка. У нас нет достоверных сведений о том, сопровождала ли мать Сулеймана своего сына, когда тот был в Эдирне. Тем не менее нельзя исключить, что вместе со своим сыном она также находилась в Эдирне и сопровождала его. Поскольку в гарем шахзаде можно было попасть лишь после одобрения его матери, то Хуррем, возможно, первоначально была представлена Хафза-султан.К.А. Хикель. Роксолана и султан Сулейман. XVIII в.
Согласно одной из многочисленных легенд, она оказалась в гареме Сулеймана в возрасте тринадцати-четырнадцати лет, что по меркам того времени считалось уже поздним для получения соответствующего воспитания и образования. В соответствии со сложившейся в то время в гареме традицией, прежде чем быть представленной султану, она в течение определенного времени должна была пройти необходимое обучение и воспитание в гареме. Возможно, Хуррем первоначально попала в апартаменты наложницы Сулеймана Махидевран, которая была матерью Мустафы. На это косвенно указывают взаимоотношения Махидеврана и Хуррем. Возможно, в апартаментах Махидеврана на строптивую Хуррем обратили внимание и поручили ее воспитание хазинедар-уста, ответственной за воспитание и подготовку наложниц, которых представляли шахзаде. Возможно, после вступления на престол в 1520 г. Сулейман обратил на нее внимание. Если учесть, что ее первый ребенок появился на свет в конце 1521 г., то султану она могла быть представлена сразу после его приезда из Манисы в Стамбул.
Однако, ссылаясь на сведения Б. Миллера и Н. Пензера, турецкий историк Ч. Улучай отмечает, что, возможно, Ибрагим, который в это время был самым близким человеком шахзаде в его окружении, купил ее у работорговцев и преподнес Сулейману в качестве подарка49
. Может быть, первоначально Ибрагим сам хотел жить с ней. Однако эта строптивая невольница оказала сопротивление, и между ними произошла ссора, которая в дальнейшем отразилась на их отношениях. Тогда Ибрагим принял решение подарить ее Сулейману. Данное предположение основано больше на слухах, распространенных в столице Османской империи, чем на реальных событиях. Возможно, оно было выдвинуто намного позже, чтобы дать пояснение неожиданной казни Ибрагим-паши в 1536 г., без явных на это причин. Несмотря на то что Ибрагим проводил с Сулейманом время вместе и был посвящен во все его тайны, тем не менее такое действие Ибрагима, согласно этикету того времени, не могло не отразиться в дальнейшей его судьбе. Хотя, с другой стороны, Ибрагим не мог предположить, что будущий султан Сулейман так сильно может влюбиться в эту строптивую невольницу. Несмотря на фантастические сюжеты, касающиеся попадания Хуррем в султанский гарем и выдуманные некоторыми авторами из-за отсутствия достоверных сведений, невозможно что-либо определенно говорить о Хуррем до того, как на нее обратил внимание Сулейман.Посол Венеции Бернардо Навагеро в своем отчете описывает характер и борьбу Хуррем, чтобы привлечь внимание султана к себе. По его словам, когда «гордая и красивая черкешенка, которая имела от Сулеймана сына по имени Мустафа, поняла что она [Хуррем] удовлетворяет все желания султана, она стала оскорблять ее [Хуррем] словами “предательница, продажная шкура” [“продажное мясо”], ты хочешь соревноваться со мной?” и поцарапала ей лицо и разорвала одежду50
.Случайно через несколько дней султан вызвал эту русскую наложницу [Хуррем] к себе для развлечения. Она воспользовалась этим случаем и сказала вызвавшему ее евнуху, что она недостойна предстать перед взорами султана в таком виде, чтобы не омрачать его взгляд, так как она является “продажным мясом” и не хочет причинять вреда величеству своего господина. Она недостойна появиться в таком виде, когда поцарапано ее лицо, выдраны волосы и разорвана одежда. Когда евнух передал эти слова султану, у него появилось еще большее желание вызвать ее к себе.