Судьба детей оказалась главной заботой всей жизни султанши. Перед ней встала задача физического устранения конкурентов вначале для ее старшего сына Мехмеда, а после его безвременной кончины – для второго сына, рыжеволосого любимчика Селима. Борьба эта была тайной, подковерной, длилась более 35 лет и стала причиной гибели почти 100 членов семьи султана и крупнейших сановников.
Началось все с того, что ранним мартовским утром 1536 г. у входа в сераль был обнаружен труп великого визиря Ибрагима-паши. Ровесник и выдвиженец Сулеймана I, он являлся вторым человеком в империи, был выдающимся полководцем (султан направлял Ибрагима на самые опасные войны) и талантливым государственным деятелем (его стараниями проводились в жизнь знаменитые реформы Сулеймана). На свою беду, великий визирь оказался упорным противником Роксоланы и всеми силами поддерживал наследника престола и его мать. Следовательно, Ибрагим-паша являлся опаснейшим врагом веселой султанши. По сей день неизвестно, кто его задушил шелковым шнурком, но современники не сомневались, что убийство произошло по наущению Роксоланы. Новым великим визирем назначили Рустема-пашу.
И здесь приходится признать, что коварство и дальновидность Роксоланы поразительны! Султанша ухитрилась найти путь к погублению главного врага своего сына и использовала для этого бывшего «благодетеля». В целях осуществления этой интриги Роксолана уговорила султана Сулеймана выдать замуж за 50 летнего великого визиря их единственную любимую 17 летнюю дочь Михримах. Девушке же мать пообещала скорое освобождение от брачных уз при условии, что Михримах согласится шпионить за старым мужем. Бракосочетание состоялось в 1539 г.
Пока готовилось свержение Мустафы и его братьев, женщина умная и высокоодаренная, Роксолана не теряла время зря: султанша основательно изучила искусство управления государством и очень скоро стала главной советчицей мужа. Одновременно она привлекла на свою сторону личную гвардию султана – янычар, которые состояли преимущественно из молодых славян.
Грядущие козни соперницы сердцем почувствовала султанша Гюльбехар. Физически сильная, но недалекая женщина, она не придумала ничего лучшего, как жестоко избить Роксолану посреди гарема. Бедняжка посопротивлялась для виду, а затем собрала выдранные из ее головы волосы и понесла их с жалобою к супругу. Вскоре Гюльбехар с Мустафой и другими сыновьями была выслана из Стамбула в отдаленную крепость.
Тем временем Роксолана научила свою красивую, но глуповатую дочь Михримах обвинить Рустема-пашу в подготовке заговора против Сулеймана. Якобы подбили его на это Мустафа с братьями, а поддержку им обещали злейшие враги турецкого султана – сербы.