Франция вынуждена была смириться со своим позорным поражением и подписать Венский мирный договор, который зафиксировал победу Австрии и России в войне за «польское наследство».
После поражения в войне за «польское наследство» Париж стал активно подстрекать Оттоманскую Порту к очередному военному конфликту с Россией. Стамбул, который в это время вел тяжелую войну с Персией, всячески противился этим планам Версаля. В создавшейся ситуации сановный Петербург, сознавая неизбежность столкновения с Турцией, решил заручиться поддержкой Тегерана, и в 1735 г. правительство Анны Иоанновны подписало с Надир-шахом Гянджинский трактат, по которому Россия передала Персии все прикаспийские территории, отошедшие к ней по Петербургскому договору 1723 г. Узнав о заключении этого договора, оттоманский двор сильно возбудился, и по указке Стамбула в прикаспийские степи тут же вторглись орды крымских татар, что стало предлогом для начала новой русско-турецкой войны.
Осенью 1735 г. русская армия под командованием генерала М.И. Леонтьева двинулась к Перекопу, но из-за огромных потерь вскоре повернула вспять. Весной 1736 г. первая русская армия под командованием фельдмаршала Б.Х. Миниха вновь направилась к Перекопу и, сходу овладев им, в июне 1736 г. захватила столицу Крымского ханства Бахчисарай. А уже в июле 1736 г. вторая русская армия под командованием фельдмаршала М.И. Леонтьева овладела Азовом.
В ходе весенней военной кампании 1737 г. первая армия под командованием Б.Х. Миниха овладела крепостью Очаков, а вторая армия, руководимая М.И. Леонтьевым, нанесла крупное поражение самому Менгли-Гирею и захватила восточное побережье Тавриды, где разорила и сожгла древнюю столицу Крымского ханства город Карасу-Базар. Летом 1737 г. начал свою работу Немировский мирный конгресс, но из-за позиции Стамбула, взявшего на вооружение тактику мелочных придирок, он завершился безрезультатно, и военные действия были возобновлены.
Военная кампания 1738 г. не принесла ощутимых успехов ни одной из воюющих сторон. Зато кампания 1739 г. оказалась на редкость удачной для русской армии, поскольку в августе 1739 г. фельдмаршал Б.Х. Миних, разбив под Ставучанами турецкую армию Вели-паши, овладел Хотином и Яссами. В этой ситуации Вена, опасаясь похода русских войск на Константинополь, подписала с султаном Махмудом I сепаратный мирный договор и вышла из состояния войны.