他刚一即位，禁卫军就在整个伊斯坦布尔发动了骚乱，他们掠夺和杀害所有支持前苏丹塞利姆三世的人。而更具威胁性的是与俄罗斯帝国签订的停战协定，它使得驻扎在多瑙河畔的改革派指挥官阿莱姆达尔·穆斯塔法帕夏可以空出手来，他带兵攻打帝都伊斯坦布尔以拥戴前苏丹塞利姆三世复位。在埃迪尔内的大维齐尔的帮助下，穆斯塔法帕夏的军队攻入伊斯坦布尔，并占领了皇宫。苏丹穆斯塔法四世为了保住皇位，下令谋杀住在托普卡珀宫的奥斯曼皇室仅存的其他两位男性成员：苏丹的堂兄前苏丹塞利姆三世和弟弟马哈茂德。他命令他的卫兵在叛乱者面前出示塞利姆三世