I. Murad ve Fatih Sultan Mehmed dönemlerinde iki defa kuşatılmasına rağmen bir türlü alınamayan Belgrad,1521’de Kanuni Sultan Süleyman tarafından fethedilmişti. Stratejik önemi bulunan Belgrad kenti,200 yıl Osmanlı idaresinde kaldı.1715 - 18 Savaşları sırasında, Avusturya’ya geçti. Avusturya hücumunu durduran Osmanlı orduları, karşı saldırıya geçtiklerinde, Belgrad ve Tuna'daki Adakale iki önemli hedefti.

1738'in yaz aylarında Tuna'yı geçen Osmanlı seraskeri Hacı İvaz Paşa, Mehadiye Kalesi'ni, Adakale'yi ve Yeni Palanka'yı aldı. Bu sırada Sadrazam Yeğen Mehmed Paşa görevden alınınca, sadrazamlık, 23 Mart 1739'da Serasker Hacı İvaz Paşa 'ya verildi. Yeni sadrazamın komutasında Belgrad'a doğru hareket eden Osmanlı ordusu, 22 Temmuz'da Hisarcık Boğazı'nda Avusturya ordusunu mağlup etti.

Rusların Hotin ve Yaş'ı alarak ilerledikleri haberinin gelmesine rağmen, Belgrad kuşatmasına devam edildi. Osmanlı donanması da Tuna sahillerine egemen oldu. Kırk gün kadar süren kuşatmanın ardından, iki taraf arasında yapılan görüşmeler de, Belgrad'ın teslimi ve ardından da barış antlaşması imzalanması kararlaştırıldı. 7 Eylül 1739'da Belgrad, Osmanlı kuvvetlerine teslim edildi. Hacı İvaz Mehmed Paşa, Belgrad'ı fethetmesinden dolayı 'Fatih-i Belgrad' lakabıyla anıldı.