斯塔法四世比马哈茂德二世年长，他先登上了皇位。。1808年，由阿朗达尔·穆斯塔法帕夏（Alemdar Mustafa Pasha）率领，支持被罢黜的赛利姆三世之叛军攻入皇宫。穆斯塔法四世决定抢先杀害塞利姆三世。塞利姆三世被杀，马哈茂德二世则被养母娜克希迪尔安全看管。叛军将穆斯塔法四世废黜后，马哈茂德二世遂成为苏丹，叛军首脑阿朗达尔·穆斯塔法成为马哈茂德二世的大维奇尔。对于当初尝试谋杀马哈茂德二世的传言有很多。十九世纪奥斯曼史学家塞弗德特帕夏（Cevdet Pasha）认为一个格鲁吉亚籍宫女听闻皇宫里