Nel 1734 conquistò Danzica, soffocò la rivolta a Varsavia, e subentrò nel comando supremo dell'esercito contro l'Impero ottomano in Ucraina. Durante la guerra russo-turca del 1736-1739, sconvolse la Crimea, prese Očakiv (nell'oblast' di Mykolaïv) nel 1737 dopo un famoso assedio, sconfisse i turchi a Stavučany , presso Chotyn, nell'oblast' di Černivci) nel 1739. Dopo la presa della fortezza di Chotyn, il 18 settembre 1739 l'Austria, sconfitta dall'esercito ottomano a Grocka, concluse una pace separata con i turchi (trattato di Belgrado). La pace con l'Austria liberò considerevoli forze turche divenute quindi disponibili per il fronte russo. La resa austriaca ebbe inoltre un enorme effetto sullo zar e sulle alte gerarchie russe che cercarono immediatamente di accordarsi con il sultano. L'accordo fu raggiunto a Nyssa il 3 ottobre 1739.