Mahmud Paşa, Bosna Seferi ve Otlukbeli Savaşı'ndaki bazı hataları sebebiyle padişahın gözünden düşmüş; azledilip sürgün edilmişti. Bundan sonra Şehzade Mustafa'nın vefatında güya eğlence tertiplemesi bardağı taşıran son damla olmuş. Bunun üzerine Şehzade Mustafa'yı onun zehirlediği rivayeti çıkmıştır Buna da sebep olarak Şehzade Mustafa'nın Mahmut Paşa'nın karısını baştan çıkarmış olduğu şeklinde anlatılır. Hâdise tamamen dedikodudur. Mahmut Paşa'nın hanımı, Şehzade Mustafa'nın hareminden çıkma bir cariye idi. Mahmud Paşa seferde iken, ziyaret sebebiyle eski kapısına gitmiş; burada haremde misafir olarak kalmıştı. Mahmut Paşa taraftarları bu dedikoduyu tertipleyip ileri sürmüşlerdir.