L'avversario successivo dell'Impero ottomano fu nel 1735 la Russia, alla quale si aggiunse due anni dopo l'Austria di Carlo VI, legata alla Russia da un accordo stipulato nel 1726. La guerra durò quattro anni ed a fronte delle vittorie russe vi furono parecchie sconfitte austriache culminate con la disfatta dell'esercito austriaco, al comando del Feldmaresciallo Wallis (1673 – 1744), presso Grocka (Serbia) il 23 luglio 1739. Il successivo trattato di Belgrado (18 settembre 1739) fu un trionfo della diplomazia turca.&lt;br&gt;Con questo trattato i turchi si ripresero tutto ciò che avevano dovuto cedere all'Austria con il precedente trattato di Passarowitz, fatta eccezione per il Banato. Al trattato di Belgrado si aggiunse quello di Nyssa (3 ottobre 1739) con la Russia. Quest'ultima, nonostante i successi militari conseguiti dalle sue truppe comandate dal maresciallo Burkhard Christoph von Münnich (1683 – 1767) contro i turchi, preoccupata della sconfitta dell'alleato austriaco, si affrettò a concludere la pace rinunciando alle pretese sulla Crimea e sulla Moldavia ed ottenendo l'apertura di un porto ad Azov, ma con la limitazione di non poterlo fortificare né di tenere una flotta nel Mar Nero.