Родив султану ребенка, Роксолана ухитрилась стать, невзирая на мусульманские законы, его признанной законной женой, чего не удалось добиться ни одной из наложниц турецких султанов за два истекших века. Когда примерно в 1541 г. внутренние покои старого дворца, где размещался гарем султана, были повреждены сильным пожаром, Роксолана создала новый прецедент, перебравшись непосредственно в Большой Сераль, где жил султан и где он занимался государственными делами. Сюда она взяла свои вещи и большую свиту, которая включала сто фрейлин наряду с ее личным портным и поставщиком, у которого было тридцать собственных рабов. По традиции до этого ни одной женщине не разрешалось ночевать в Большом Серале. Но Роксолана оставалась там до конца своей жизни, и со временем здесь был построен новый гарем, внутри его собственного закрытого двора, чтобы занять место старого.

Наконец, спустя семь лет после казни Ибрагима Роксолана обрела над султаном наивысшую власть, добившись назначения великим визирем Рустема-пашу, женатого на ее дочери Михримах и, следовательно, приходившегося Сулейману зятем, подобно тому, как Ибрагим был свояком Сулеймана. Так как султан все больше передавал Рустему бразды правления, Роксолана все больше приближалась к зениту своей власти.

Сулейман при всей терпеливости своего характера, неподкупности принципов и теплоте его привязанностей хранил внутри себя некий опасный запас холодности, скрытой жестокости, порожденных склонностью к абсолютной власти и тесно связанной с этим подозрительностью в отношении любого, кто мог бы соперничать с ним. Роксолана хорошо знала, как играть на этих струнах его натуры. Она родила султану трех наследников – Селима, Баязеда и Джихангира, старшему из которых она была полна решимости обеспечить наследование трона. Но Сулейман видел своим преемником родившегося первым сына Мустафу, матерью которого была Гюльбахор. Он был красивым молодым человеком, натурой невероятно многообещающей, «удивительно высокообразованным и рассудительным и в возрасте, когда можно править», который готовился его отцом на ряд ответственных постов в правительстве и был губернатором Амасьи. Щедрый духом и мужественный в бою, Мустафа завоевал любовь янычар, которые видели в нем достойного преемника своего отца.

В канун третьей персидской кампании Сулейман, вступивший в свое шестидесятилетие, впервые не захотел лично возглавить армии и передал верховное командование Рустему-паше. Но вскоре через посланца Рустема стали приходить сообщения, что янычары проявляют беспокойство и требуют, учитывая возраст султана, чтобы их возглавил Мустафа. Они говорили, сообщал посланец, что султан стал слишком стар, чтобы лично идти походом против врага, и что только великий визирь теперь противится тому, чтобы Мустафа занял его пост. Посланец от Рустема также передал султану, что Мустафа благосклонно прислушивался к подобным подстрекательским слухам и что Рустем умоляет султана ради спасения своего трона немедленно прибыть и взять командование армией в свои руки. Это был шанс для Роксоланы. Ей было легко сыграть на струнах подозрительности в характере Сулеймана, заронить в нем неприязнь к амбициям Мустафы, внушить ему мысли о том, что его сын имеет виды на султана, сравнимые с теми, которые побудили его отца, Селима, сместить собственного отца, Баязеда II.

Решая, идти в поход или нет, Сулейман медлил. Его мучили сомнения, связанные с тем шагом, который ему предстояло сделать в отношении собственного сына. В конце концов, придав делу безличностный и теоретический характер, он попытался получить беспристрастный приговор от муфтия, шейх-уль-ислама. Султан сказал ему, свидетельствует Бусбек, «что в Стамбуле жил торговец, чье имя произносилось с уважением. Когда ему потребовалось на некоторое время покинуть дом, он поручил присматривать за своей собственностью и хозяйством рабу, пользовавшемуся его наибольшим расположением, и доверил его верности своих жену и детей. Не успел хозяин уехать, как этот раб начал растаскивать собственность своего хозяина и замышлять нехорошее против жизни его жены и детей; мало того, замыслил гибель своего господина». Вопрос, на который султан попросил муфтия дать ответ, был следующим: «Какой приговор мог бы быть на законных основаниях вынесен этому рабу?» Муфтий ответил, что, по его мнению, «он заслуживал быть замученным до смерти».

Таким образом, религиозное сознание султана было спасено. Идя походом в восточном направлении, он достиг в сентябре своего полевого штаба в Эрегли и вызвал Мустафу из Амасьи. Друзья, предполагая о судьбе, которая могла ожидать его, умоляли Мустафу не подчиняться. Но он ответил, что, если ему суждено лишиться жизни, он не смог бы поступить лучше, чем вернуть ее обратно в источник, из которого он вышел. «Мустафа, – пишет Бусбек, – стоял перед трудным выбором: если он войдет в присутствии своего разгневанного и обиженного отца, он подвергнется несомненному риску; если он откажется, он ясно подчеркнет, что замышлял акт предательства. Сын избрал более смелый и более опасный путь». Он проследовал в лагерь своего отца.