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