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