Польский сейм при поддержке Версаля избрал новым польским королем Станислава Лещинского. В ответ на это русские войска под командованием генерала П.П. Ласси перешли границу с Речью Посполитой и вскоре овладели Варшавой. В результате Станислав Лещинский бежал в Гданьск, а «Гроховская конфедерация» избрала новым королем саксонского курфюрста Августа III (1734―1763).

В январе ― апреле 1734 г. русская армия во главе с фельдмаршалом Б.Х. Минихом овладела Торном и Гданьском, и Станислав Лещинский вновь бежал, но уже к своим покровителям в Париж, а русская армия под командованием генерал-аншефа П.П. Ласси во исполнение своих союзнических обязательств вступила на территорию Баварии и заняла город Нюрнберг. В этой ситуации в октябре 1735 г. Франция вынуждена была смириться со своим позорным поражением и подписать Венский мирный договор, который зафиксировал победу Австрии и России в войне за «польское наследство».

После поражения в войне за «польское наследство» Париж стал активно подстрекать Оттоманскую Порту к очередному военному конфликту с Россией. Стамбул, который в это время вел тяжелую войну с Персией, всячески противился этим планам Версаля. В создавшейся ситуации сановный Петербург, сознавая неизбежность столкновения с Турцией, решил заручиться поддержкой Тегерана, и в 1735 г. правительство Анны Иоанновны подписало с Надир-шахом Гянджинский трактат, по которому Россия передала Персии все прикаспийские территории, отошедшие к ней по Петербургскому договору 1723 г. Узнав о заключении этого договора, оттоманский двор сильно возбудился, и по указке Стамбула в прикаспийские степи тут же вторглись орды крымских татар, что стало предлогом для начала новой русско-турецкой войны.

Осенью 1735 г. русская армия под командованием генерала М.И. Леонтьева двинулась к Перекопу, но из-за огромных потерь вскоре повернула вспять. Весной 1736 г. первая русская армия под командованием фельдмаршала Б.Х. Миниха вновь направилась к Перекопу и, сходу овладев им, в июне 1736 г. захватила столицу Крымского ханства Бахчисарай. А уже в июле 1736 г. вторая русская армия под командованием фельдмаршала М.И. Леонтьева овладела Азовом.

В ходе весенней военной кампании 1737 г. первая армия под командованием Б.Х. Миниха овладела крепостью Очаков, а вторая армия, руководимая М.И. Леонтьевым, нанесла крупное поражение самому Менгли-Гирею и захватила восточное побережье Тавриды, где разорила и сожгла древнюю столицу Крымского ханства город Карасу-Базар. Летом 1737 г. начал свою работу Немировский мирный конгресс, но из-за позиции Стамбула, взявшего на вооружение тактику мелочных придирок, он завершился безрезультатно, и военные действия были возобновлены.

Военная кампания 1738 г. не принесла ощутимых успехов ни одной из воюющих сторон.