21 Nisan 1695’te Belgrad muhafazasına tayin olunan Süleyman Ağa, komutası altındaki 1.613 yeniçeriyle törenle yola çıktı. Ancak Mustafa Paşa Köprüsü’ne geldiklerinde yeniçeriler kendilerine cülûs bahşişi olarak tahsis edilen para verilmedikçe bir adım daha ileri gitmeyeceklerini söyleyip isyan ettiler. Askerin isyanı üç gün devam etti ve üçüncü günün sonunda istedikleri bahşişlerin verileceği vaadiyle ikna edildiler. Yeniçerilerin bu isyanının arkasında padişahın bizzat sefere çıkmasını istemeyen, başta Veziriazam Ali Paşa’nın geldiği iddia ediliyordu. Yeniçerilerin isyan etmesi ve Edirne’ye geri gelecekleri dedikodusunun şehirde yayılması üzerine Edirne’deki asker bir saldırı ihtimaline karşı teyakkuza geçti. II. Mustafa, ne olup bittiğini tam olarak anlayabilmek için yakın adamlarından birkaçıyla kıyafet değiştirip Mustafa Paşa Köprüsü yakınlarına gitti ve yaptığı sorgulamalarda isyanın arkasında Ali Paşa’nın bulunduğunu, veziriazamın askeri isyana teşvik etmekteki amacının da padişahı sefere çıkmaktan vazgeçirmek olduğunu öğrendi. Yeniçeri isyanında parmağı olduğu gerekçesiyle Veziriazam Sürmeli Ali Paşa’yı 1 Mayıs’ta azletti ve yerine Elmas Mehmed Paşa’yı tayin etti.