A Habsburg hatalom azonban nem tudta tartósan megtartani Belgrádot. 1739-ben, az orosz–Habsburg–török háború során a császári haderő az orosz győzelmek ellenére súlyos vereségeket szenvedett, és a belgrádi békeszerződésben át kellett engednie a várat és a várost az Oszmán Birodalomnak. Fél évszázaddal később, II. József császár uralkodásának végén – az 1787–1791-es Habsburg-török háború kezdetén, 1789. október 8-án – a császári hadsereg csak igen nehéz ostrommal tudta ismét elfoglalni, Laudon tábornagy irányításával, de már 1791-ben, az utolsó Habsburg–török háborút lezáró szvisovi (sistowai) békeszerződésben ismét vissza kellett adniuk az oszmánoknak.