Як свідчить легенда, одного разу Роксолана розповіла султану, як зрадницьки поводяться по відношенню до нього Мустафа і його друг. Принц, за її словами, зв'язався з сербами, і вони спільно готують змову проти османського правителя. Інтриганка прекрасно знала, що це буде виглядати досить правдоподібно, адже в ті часи палацові перевороти були цілком звичайною справою. Для достовірності вона приводила слова, нібито сказані Мустафою, Рустем-пашею та іншими «змовниками», які вдалося підслухати її дочки ... Роксолана нашіптувала їх Османського правителю, а той напружено розмірковував.
Роксолана виховувала чарівного малюка Мустафу з чотирьох років, а коли той подорослішав, колишня няня прийшла до висновку, що жити він не повинен. Оскільки обагряє свої руки кров'ю - не справа падишахів і їхніх спадкоємців, то по волі Роксолани і відповідно до наказу Сулеймана, Мустафу, його братів і дітей задушили шовковим шнурком.
Мустафу було страчено через те, що він виношував план узурпувати трон. Але, як і після страти султанського фаворита Ібрагіма-паші, звинуватили Хюррем Султан, оскільки вона була іноземка в найближчому оточенні владики. В Османській імперії вже був прецедент, коли син скидав батька з трону - це зробив Селім I, батько Сулеймана, по відношенню до Баязиду II, дідові Сулеймана. Після того, як за кілька років до цього помер принц Мехмед, керівництво регулярної армії насправді розробляло плани щодо відсторонення Сулеймана від управління країною і його ізоляції в резиденції. Те ж саме свого часу відбулося і з дідом султана. До того ж, були і листи Шехзаде з особистою печаткою Мустафи, написані сефевидский шахові. Пізніше про ці листах дізнався і Сулейман.
Останньою краплею в цій справі став візит посла з Австрії, який замість того, щоб спочатку відправитися до султана, насамперед відвідав Мустафу. Після цього посол повідомив усім, що принц Мустафа буде прекрасним падишаха. Як тільки Сулейман про це дізнався, Мустафу викликали до нього і задушили. Це сталося в 1553 році, під час перського військового походу. У серіалі «Чудовий вік» про страту Мустафи розповідається в третьому сезоні.
Легенда восьма. Про походження Валіде