Рустем-паша, муж луноликой дочери Сулеймана — Михримах-султан, несколько раз был на грани развода, а также полнейшего предательства
Став великим визирем, он был уверен, что способен на многое, однако стал совершать те же ошибки, как и Ибрагим в своё время. Рустем изменил жене, но в отличие от Паргалы у него была поддержка в лице Хюррем-султан.
Как только была совершена казнь шехзаде Мустафы, янычары восприняли это предательством. Все сторонники Мустафы стали искать виновного и приняли решения, что настоящим виновником всего произошедшего является Рустем-паша, который всё сделал по воле самой Хюррем-султан.И вот что интересно, все и так недолюбливали Рустема-пашу, однако ведь он являлся великим визирем и зятем самого повелителя, а значит почти был неприкосновенен. Узнав об обвинениях в отношении Рустема, Сулейман вызвал к себе супруга дочери и допросил. Сулейман спросил Рустема, имеет ли он отношения к заговору против сына, однако Рустем не отвечал прямо на поставленные вопросы, лишь твердя, что всё делал во благо самого султана.
Сулейман на все ответы принял решение, согласно которому Рустем был снят с должности и отправлен в столицу. Желанием повелителя было казнить пашу, однако слёзы дочери разжалобили повелителя. Её мольбы остановили Сулеймана — повелитель не только не казнил Рустема, но и впоследствии даже вернул должность великого визиря.