Вопреки расхожему мнению, Роксолана отнюдь не блистала красотой. «
В середине XVI столетия в Османской империи султанствовал Сулейман I Законодатель. Именно он заслужил наибольший перечень превосходных эпитетов от благодарных потомков и довольных историков. В общем, Насте взамен ее рогатинского жениха достался вполне приемлемый экземпляр: сильный, справедливый, умный, образованный, творческий: среди прочих увлечений — искусства, философско-религиозная мысль, поэзия, кузнечное дело, всех и не перечислить. Тогдашние европейские монархи и в подметки Сулейману не годились.
Правила османского престолонаследия для уха современного европейца звучат дико. За годы владения гаремом из сотен и тысяч барышень у султана накапливалась бездна незаконнорожденных детей. Из них высоким положением пользовались только дети от четырех официальных жен. Престол же наследовал лишь один — первый от любимой жены, остальных, как котят, топили.
Гарем султана по сложности своей организации не уступал институту, где девушек учили отнюдь не только «науке любви». В этом институте преподавали ученые мужи и представители искусств, имели свои рабочие места доктора, костоправы, акушеры, массажисты и другие. Руководил им главный евнух, его должность называлась так: кызлярагассы.
Попав в гарем, Настя получила имя, немало говорящее нам о ее характере и темпераменте. Даже в этой ситуации она показалась всем смеющейся — Хюррем. По дошедшим до нас данным можно судить, что Настя вела себя в Турции, как Маша из мультфильма «Маша и медведь», тем и произвела на Сулеймана впечатление. На первом же осмотре вновь прибывших рабынь она выскочила на середину площадки, заливисто смеясь. Заткнула рот девушке, демонстрировавшей свои певческие способности, и сама запела народную песню. Дежурный евнух машинально вытащил из кармана шелковый шнурок для удушения и начал проверять его на прочность, ожидая только приказа. Но султан оказался в восторге от такой выходки! И одарил Хюррем своим платком. Это был знак, известный всем: вечером ко мне! Так что вместо шнурка Насте стали готовить одежду для аудиенции у султана. И это в первый же день! Тогда как сотни новеньких ждали этого и готовились месяцами. Для того чтобы попасть к султану, следовало пройти пять ступеней подготовки, и только мать правителя выбирала ему девушку на ночь из «уста» — достигших последнего, высшего ранга. Знай наших!
Обычно у своей избранницы султан спрашивал, чего она хочет, и по мере своих скромных возможностей исполнял просьбу. Услышав ответ Анастасии, султан опешил: она пожелала… посещать его библиотеку. А вернувшись из очередного похода, узнал, что Настя свободно общается на персидском, арабском и турецком, пишет на этих языках и посвящает ему стихи. Султану стало страшно: с кем он имеет дело, а при дворе уже вовсю ползли слухи о «славянской ведьме». Но Сулейману нравилось быть ею околдованным. А в гареме наступили мрачные времена: султан не хотел больше видеть на своем ложе никого, кроме Хюррем. Даже находясь вдалеке от своего дворца, он не прекращал общаться с ней.
«Наконец соединимся душою, мыслями, воображением, волей, сердцем, всем, что я заронил своего в тебе и взял с собой твоего, о моя единственная любовь!» — так заканчивал Сулейман I одно из своих писем к «славянской ведьме». «Господин мой, твое отсутствие распалило во мне негаснущий огонь, — писала в ответ Роксолана. — Пожалей мою страдальческую душу и поспеши со своим новым письмом, чтобы я могла найти в нем хоть малое утешение».
Живя при дворе, Роксолана быстро разобралась в здешних правилах игры и перво-наперво приняла ислам. Главное, чем она отличалась от прочих невольниц, — она была не куплена, а подарена. Это означало, ни много ни мало, что она свободна и могла стать женой правителя. В конце концов Сулейман женится на ней и назовет главной женой, своей хасеки — «милой сердцу». Для Османской империи, да и вообще во всем мире, это было невиданно и неслыханно: рабыня добивается престола и наравне с правителем участвует в государственных делах — принимает иноземные делегации, глав дипломатических миссий, ведет деловую переписку, курирует искусства и протежирует их представителей. Ревностное исполнение мусульманских обрядов вызывало к ней уважение у придворной знати.