После смерти Ибрагим-паши хасеки Хуррем-султан стала все больше вмешиваться в государственные дела через своего мужа. В 1539 г. она выдала свою единственную дочь Михримах замуж за Рустем-пашу, с помощью которого надеялась устранить главное препятствие на пути к престолу своих сыновей. Рустем-паша, известный в истории Османской империи как один из самых богатых великих визиров87
, по происхождению был хорват или босниец88. Согласно указанию М. Сурейя, он находился среди молодых людей, которые обучались и воспитывались у главного дефтердара Искендер Челеби. Затем свое обучение он продолжил в Эндеруне султанского дворца и возвысился до должности силахдар-аги, что доказывает высокое доверие султана к нему. Неизвестна точная дата его вывода из Эндеруна89. После этого в организации Бирун он занимал высокие должности рикабдара и мирахура. По словам историка Мустафы Али-эфенди, Рустем был воспитанником дефтердара Искендер Челеби, который был казнен по ложному донесению Ибрагим-паши. Чувствуя угрызения совести, султан обратил внимание на этого молодого человека, и тот стал близким и доверенным лицом Сулеймана, что не могло не отразиться на отношениях с Ибрагим-пашой, который в эти годы был главным фаворитом султана90. Возможно, возвышение нового любимчика не могло ускользнуть от внимания Ибрагим-паши, который отправил того бейлербеем в Диярбакыр, одну из самых отдаленных провинций Османской империи, подальше от глаз султана и его фаворитки Хуррем. Вероятно, Ибрагим-паша знал о намерении султана выдать свою единственную дочь Михримах, которая родилась в 1522 г. от Хуррем, за Рустема. Он был одним из выгодных кандидатов, устраивавших как отца Михри-мах султана Сулеймана, так и ее мать Хуррем. Зная натянутые отношения между Ибрагим-пашой и Рустемом, Хуррем в отношении последнего строила далеко идущие планы. После смерти Хафза-султан в 1533 г. главным препятствием прихода к власти одного из детей Хуррем в случае смерти Сулеймана был его старший сын Мустафа, которого поддерживал Ибрагим-паша. Поэтому Хуррем искала способы устранения Ибрагим-паши, а также найти себе сторонника в лице Рустема, выдав за него замуж свою дочь. Тем более султан Сулейман сам был благосклонен к Рустему. Однако слухи, распространенные недоброжелателями Рустема, воспрепятствовали этому браку: якобы Рустем был болен проказой. Чтобы удостовериться в этом, султан отправляет в Диярбакыр доверенного врача для обследования Рустема. Когда Рустем находился в бане, этот врач вместе с одним из хазинедаров Рустема обнаруживают в его одежде вшей. В то время существовало поверье, согласно которому вши не пристают к больным с проказой. Удостоверившись о том, что слухи ложные, султан Сулейман выдает за него свою единственную дочь замуж. Из-за плохого отношения Рустема к поэтам того времени последние в своих произведениях к имени Рустема прибавили эпитет «вощ фортуны» (kehle-I Ikbal)91.Рустем назначается бейлербеем Анатолии. В 1539 г. одновременно с торжествами по поводу обрезания шахзаде Баязида и Джахангира состоялись свадебные торжества по случаю свадьбы дочери султана Сулеймана Михримах-султан. При этом Рустем-паша получает звание третьего визира, а в 1541 г. – второго. Стараниями Хуррем в 1544 г. султан Сулейман назначает Рустем-пашу великим визиром.
После этого замужества создается группировка в составе Хуррем-султан, ее дочери Михримах-султан и Рустем-паши. Основной их целью было устранение Мустафы с пути детей Хуррем-султан к трону. Несмотря на все попытки Хуррем-султан и Михримах-султан, ее муж Рустем-паша не сумел занять место Ибрагим-паши, что давало бы ему право войти в султанские покои.
Тем не менее, по свидетельствам современников, он стал главным исполнителем задумки Хуррем-султан устраннить Мустафу. Хуррем-султан была вдохновительницей иранского похода, который начался в 1548 г. Она надеялась, что во время этой экспедиции ее зять Рустем-паша и ее сыновья покажут себя с выгодной стороны. Во время этого похода ее сын Селим был назначен на должность каймакам, который должен был охранять западные границы империи от внезапного нападения на Османскую империи с запада. А другой сын, Баязид, со своими вооруженными силами присоединился отцу, когда тот находился в Халебе. При этом старший сын Мустафа оставался в своем санджаке не у дел, несмотря на то, что поход совершался на государство Сефевидов. А его санджак Амасья находился непосредственно близ территории, где происходили военные события. Видимо, Мустафа нервничал и чувствовал изменившееся отношение своего отца к себе.