Правда, если верить сообщениям послов (особенно венецианских) того времени, Настя-Роксолана далеко не с первого взгляда покорила своенравного Османа. Едва оказавшись в гареме, девушка получила прозвище Хуррем («смеющаяся», «веселая»). Она, в отличие от прочих «новоприобретений» султана, не лила слез по поводу своей горькой судьбы, а смеялась — заразительно, от души. Когда 25-летний султан увидел новую невольницу, он… неожиданно покраснел. Почему-то грозный правитель впервые в жизни растерялся перед какой-то девчонкой. Правда, не совсем обычной: не испытывавшей страха или робости, раскованной, не лезущей за словом в карман, остроумной. Словно и не рабыня была перед ним.
Одна из легенд сообщает, что султан, отправившись в военный поход, довольно долго отсутствовал, а вернувшись в Стамбул, сразу же приказал привести к себе Хуррем. Однако та… не пошла, хотя и знала, что невольниц и за меньшие фокусы лишали головы. Оказалось, что будущая султанша выиграла первый раунд борьбы за обретение власти: Сулейман немного подождал, а затем сам пришел к ней. С того момента женщина исподволь приучала владыку Топкапи к мысли: традиции двора ее пугают, ведь она — рабыня, а свободные дети рождаются только у свободных женщин.
Сулейман думал довольно долго, а потом решился. Он уже был женат, однако по мусульманским законам мужчина может иметь четырех жен. Правда, наследниками султана могут стать только сыновья старшей супруги. Но «для начала» Роксолану устроило и то, что она стала второй женой Сулеймана. Обстоятельства ее появления в гареме позволяли ей претендовать на эту роль. Ведь ее передавали «в дар», а не продавали, а значит, в гарем она вошла формально свободной женщиной, а не рабыней. Правда, подданные султана пребывали в легком замешательстве, ознакомившись с приказом повелителя, который объявлял о том, что Хуррем отныне является любимой супругой султана и ее слово теперь закон для всех турок.
Роксолана усиленно заботилась о повышении собственного авторитета в глазах турков. Тут мы снова наталкиваемся на загадку. Согласно одной из версий, особенно нелегко пришлось султанше с янычарами, которые, подстрекаемые матерью Сулеймана, его первой женой и старшим сыном, ненавидели «ведьму» и охотно чинили ей всяческие неприятности. Но существует и другое мнение, причем абсолютно противоположное. Мол, янычары просто боготворили Хуррем, которая построила для них казармы-дворцы, баснословно увеличила жалованье и наделила новыми привилегиями. Кому же верить?
То, что Роксолана оказалась женщиной практичной, это бесспорно. Для того чтобы пополнить казну, она распорядилась открыть в европейском квартале и в портовых районах Стамбула винные лавки, которые быстро начали приносить баснословные доходы, углубила бухту Золотой Рог, реконструировала причалы в Галате, куда в скором времени стали подходить не только легкие или средние, но и крупнотоннажные суда с товарами со всего мира. Это привело к быстрому росту торговых рядов Стамбула и, опять-таки, к солидной прибыли. Не забывала Роксолана и о «внешнем антураже»: в городе появились новые мечети, минареты, дома престарелых, лечебницы. А попутно женщина в отсутствие мужа перестроила Топкапи, да так, что султан по возвращении не узнал свой дворец.
Со временем Роксолана сумела отделаться от первой жены Сулеймана — женщина впала в немилость и отправилась в изгнание. Ее сына Мустафу, которого султан успел объявить своим наследником, обвинили в подготовке заговора. До сведения правителя донесли, что наследник устал ждать своего часа, решил отравить отца и занять его место. В итоге Мустафа был задушен на глазах Сулеймана. Такая же участь ожидала еще одного его сына и пятерых внуков… Мать правителя, валидэ Хамсе, в ярости высказала сыну, что она думает по этому поводу и по поводу его любимицы. Примечательно, что Хамсе жила после этого чуть меньше месяца. Естественно, многие историки утверждали, что в могилу ее свела большая доза яда. Некоторые исследователи утверждают, что отравить ненавистную свекровь распорядилась сама Роксолана. Она же якобы стояла за всеми остальными зверствами. Таким образом женщина расчищала дорогу к власти для собственного сына.
Детей у султанши было шестеро, но один из них умер вскоре после рождения. Оставались четверо сыновей и дочь. Ее Роксолана выдала замуж за 50-летнего визиря (по происхождению боснийца) Рустема-пашу. То, что девочке тогда не было еще и тринадцати лет, мать не смущало. Зато при помощи зятя она провернула немало «операций» по устранению неугодных, после чего и сам визирь отправился на плаху.
Согласно одному из преданий, султанша повелела отыскать по всей стране отпрысков Сулеймана мужского пола и уничтожить их. В итоге якобы было убито около 40 мальчиков разного возраста.