Sultan Üçüncü Mehmed'in babası Sultan Üçüncü Murad vefat ettiğinde Osmanlı-Avusurya savaşları devam ediyordu. Sultan Üçüncü Mehmed de tahta çıkar çıkmaz Avusturya ve Eflak sorunlarıyla ilgilendi. 1595 yılında Avusturya kuvvetleri Estergon Kalesi'ni kuşatmışlar, 40 km uzakta olan Mehmed Paşa Estergon kalesine yardıma gitmemişti. Hiçbir yardım alamayan Estergon Kalesi kahramanca direnmesine rağmen, sayıca üstün olan Avusturyalılara teslim olmak zorunda kaldı (2 Eylül 1595).

Sinan Paşa, Eflak Prensi Mihai Viteazul üzerine seferler düzenledi. Osmanlı kuvvetleri Bükreş ve Tergovişte'yi ele geçirdiler. Fakat çok geçmeden Mihai karşı saldırıya geçti ve Osmanlı kuvvetleri geri çekilmek zorunda kaldı. Bu sırada bataklıklara düşen Osmanlı askerlerinin büyük bir kısmı şehit oldu. Daha sonra Tuna'dan karşı kıyıya geçilirken gerekli önlemlerin alınmamasından dolayı yeni bir saldırıya maruz kalan Osmanlı akıncıları çok büyük kayıplar verdi.

Estergon Kalesinin düşmesinden sonra Tuna kıyısındaki Vişegrad da düşmanın eline geçti. Birçok önemli kale ve şehirlerin kaybedilmesi İstanbul'da devlet erkanı ve yeniçerilerin tepkisine neden oldu. Yeniçeriler de Sultan'ın sefere çıkmasını istiyorlardı.