В следующем, после взятия Гданьска, году началась война с Турцией. На выступление против России султана натравливала французская дипломатия. Ее целью было создать «восточный барьер» против России из Турции, Польши и Швеции. Оттоманская Порта не могла смириться с потерей Кабарды, перешедшей в российское подданство. Крымский хан неоднократно совершал походы на Северный Кавказ, Дагестан. Для России по-прежнему острыми оставались вопросы выхода к Черному морю, возвращения Азова, борьбы с Крымским ханством.
Турция в середине тридцатых годов была занята войной с Персией, от которой терпела поражения. Хан завяз на Кавказе, оголив границы своего Крыма. Военные действия начала армия генерала Леонтьева (сорок две тысячи человек, 46 орудий). Осенью она, двигаясь вдоль Днепра, дошла до Конских Вод, где разгромила татарскую конницу (ее потери — более тысячи человек). Дорога на перешеек была открыта. Но наступили холода, и Леонтьев повернул обратно, не стяжав вместе с Минихом, своим главнокомандующим, никакого успеха, как в свое время Голицын. Потери русских, прежде всего от болезней, составили девять тысяч человек, столько же лошадей.Крымцы же, промышлявшие на Северном Кавказе, узнав об опасности, грозившей их очагам, быстро вернулись домой.
   Готовился и поход на Азов, но его пришлось отложить — ни войска и артиллерию, ни провиант и боеприпасы не удалось вовремя собрать в крепости св. Анны. В 1736 году Миних, осуществляя свои честолюбивые планы (провести кампанию против Турции в четыре года, чтобы в 1739 году поднять русские «знамена и штандарты» в Константинополе), открыл военные действия по двум направлениям. На Крым—с помощью Днепровской армии под своим командованием (до восьмидесяти пяти тысяч человек) и на Азов — Донской армией Ласси (до сорока пяти тысяч человек). «Знатный корпус» направили к Очакову, иррегулярные конные полки — на Кубань.