Самые ранние годы Хюррем у Османов почти не изучены. Считается, что она приехала за несколько лет до того, как Сулейман взошел на трон. По правилам она должна была оказаться в епархии падишаха, который в тот момент занимал престол. Но этого не случилось.
В 1509 году случилось очередное появление подчиненных крымского хана на Руси. В тот год они пришли в Галицию, как раз в те земли, где родилась и жила Хюррем. Будущей султанше тогда было около 7-9 лет. Скорее всего в тот год она и уехала из дома.
Ее путь лежал в столицу Крымского ханства. Дорога тогда занимала долгое время, поэтому только через год-два она могла попасться на глаза хану. На троне Османов сидел султан Баязид, но сын его Селим уже затевал свою историю. Именно хан Менгли Гирай помог ему в 1511 году стать новым падишахом.
Селим приехал к нему лично. Взяв в жены его дочь-княжну и подмогу, он возвращался к себе и вполне мог захватить с собой и другие подношения хана. Так можно объяснить, что в числе других Хюррем попала в Османский дворец.
Однако Селим только что женился на татарской княжне. В его планы не входило приближать к себе других, это могло не понравиться Гирею. Айше родила ему нескольких дочерей, а Хюррем проходила обучение правилам дворца.
В 1520 году Сулейман торжественно въехал в султанские покои. Был очень короткий промежуток, когда жен Селима должны были отправить в Старый дворец. Однако Хюррем почему-то осталась. Вероятно, те, кто не успел попасть к падишаху, должны были закончить обучение. В это время Сулейман мог своей волей оставить ее насовсем.
Хотя не исключен тот вариант, что они познакомились еще раньше. В Крыму, где служил шехзаде Сулейман, в любой момент готовый оказать поддержку отцу. Одним из первых его санджаков была Кафа. Сюда в том числе татары привозили людей из земель, где побывали. Но Сулейман мог и сам приехать к хану вместе с отцом.
Случись все иначе, Хюррем могла бы стать женой отца Сулеймана и история сложилась бы по-другому.
Есть и другая версия. В 1515 году Менгли Гирай освободил престол. Наследником стал его сын Мехмед, но младший брат Ахмед имел свои планы.
Его сын, племянник Менгли, специально поехал к Османам за помощью. Он тоже мог отвезти султану Селиму подарки и пытаться задобрить его. В этой процессии могла быть и Хюррем-султан.
Интересно, что ни крымский хан, ни Селим Явуз не заинтересовались славянкой. Известно, что Хюррем обладала оригинальной внешностью, которая не соответствовала стандартам красоты. Но Сулейман выбрал именно ее. Как будто по вкусам она могла подойти только определенному человеку.
В любом случае Хюррем осталась во дворце против правил. Зная ее характер, можно предположить, что уже тогда она придумала способ не уезжать в Старый дворец и остаться при новом султане.