Существует предание, что, прежде чем казнить своего сына Мустафу, Сулейман попытался получить беспристрастный приговор от муфтия, шейха-уль-ислам. По свидетельству Бусбека, султан рассказал шейху-уль-ислам историю о том, что «в Константинополе жил торговец, чье имя произносилось с уважением. Когда ему потребовалось на некоторое время покинуть дом, он поручил присматривать за своей собственностью и хозяйством рабу, пользовавшемуся его наибольшим расположением, и доверил его верности своих жену и детей. Не успел хозяин уехать, как этот раб начал растаскивать собственность своего хозяина и замышлять нехорошее против жизни его жены и детей: мало того, замыслил гибель своего господина. Вопрос, на который султан попросил дать ответ, был следующим: «Какой приговор мог бы быть на законных основаниях вынесен этому рабу?» Муфтий, не знавший, что речь идет о наследнике престола, ответил, что, по его мнению, он заслуживал быть замученным до смерти».
После этого судьба наследника престола решилась самым печальным образом. Султан вызвал Мустафу в свой лагерь в Ерегли. Окружение Мустафы в Амасье в один голос советовали не ехать, предрекая, что он будет убит. Но Мустафа ответил, что, если ему суждено потерять жизнь, он не смог бы поступить лучше, чем вернуться обратно к тому, кто ему когда-то ее дал. По словам Бусбека, сын султана «стоял перед трудным выбором: если он предстанет перед разгневанным на него и настроенным против него отцом, то подвергнется большому риску погибнуть. Но если он откажется, то ясно продемонстрирует, что замышлял измену. Сын избрал более смелый и опасный путь». Мустафа отправился в лагерь отца.
Его прибытие вызвало сильное волнение. Мустафа поставил свои шатры прямо позади шатров отца. Члены дивана выразили Мустафе свое почтение, а затем он поехал на богато украшенном боевом коне, сопровождаемый визирями и под возгласы толпившихся вокруг янычар, к шатру султана. Он хотел побеседовать с отцом с глазу на глаз и убедить его в своей невиновности.
Внутри, по утверждению Бусбека, «все казалось мирным: не было солдат, телохранителей или сопровождающих лиц. Присутствовали, однако, несколько немых (категория слуг, особенно ценимая турками), сильных, здоровых мужчин – предназначенных для него убийц. Как только Мустафа вошел во внутренний шатер, немые решительно набросились на него, пытаясь набросить петлю на шею. Будучи человеком крепкого телосложения, Мустафа отчаянно защищался. Ведь он боролся не только за свою жизнь, но и за трон; ибо не было сомнения, что, сумей он вырваться и соединиться с янычарами, они были бы настолько возмущены поведением султана и прониклись бы чувством жалости по отношению к своему любимцу, что могли бы не только защитить Мустафу, но и провозгласить его султаном.
Опасаясь этого, Сулейман, который был отгорожен от происходившего всего лишь льняными занавесями шатра… просунул голову за занавес, за которым находился его сын, и бросил на немых свирепый и грозный взгляд, угрожающими жестами пресекая их колебания. После этого слуги, подгоняемые страхом, умножили усилия, опрокинули несчастного Мустафу на землю и, набросив шнурок на шею, наконец, удушили его».
Тело Мустафы положили перед шатром на ковер и продемонстрировали всей армии. Янычары были потрясены и напуганы, опасаясь, что на них тоже может пасть подозрение и обрушиться репрессии. Их возможный вождь был мертв и лежал бездыханным, а не имея во главе мятежа законного наследника престола, они были бессильны и не могли бунтовать.
Чтобы немного успокоить янычар, Сулейман отнял командование у Рустема-паши и отправил его в Стамбул, назначив новым великим визирем Ахмеда-пашу. Но того он казнил уже через два года, и Рустем-паша вернулся на прежний пост.
Действительно, Рустем-паша Мекри был ставленником Роксоланы. Он был великим визирем в 1544—1553 и 1555—1561 годах, до самой своей смерти. Рустем-паша был одним из наиболее выдающихся великих визирей правления Сулеймана Великолепного. Он был мужем его дочери Михримах. Ходили слухи, что именно Рустем-паша помог Роксолане избавиться от наследника престола Мустафы. Его обвинили в заговоре против отца в союзе с сербами. Споры о том, был ли это действительный или мнимый заговор, продолжаются по сей день. Тем не менее для Мустафы все это кончилось очень плохо. В 1553 году Сулейман велел задушить Мустафу шелковым шнуром у себя на глазах, а также казнить его сыновей, чтобы не зарились на трон.