После смерти Петра I на южных границах России армия была растянута в гигантскую нить. Этот тонкий кордон был легко пробиваем, и для предупреждения внезапных набегов татарской конницы крайне необходимы были форпосты. Один из таких важнейших форпостов — Азов — был потерян по Прутскому договору 1711 г . Разумеется, кардинальным решением вопроса была бы ликвидация агрессии Крыма. Но это было в ту пору почти невыполнимой задачей. Крым представлял собой естественную неприступную крепость. Во-первых, он был отделен от земледельческих окраин России широкой каймой безводных жарких степей, пройти которые само по себе было крайне трудно. Во-вторых, с севера территория Крыма, как известно, неприступна для враждебных войск — узкий перешеек был превращен в сплошную крепость с валом в 7 верст длиной и глубоким рвом. В-третьих, за Перекопским валом вновь шла безводная степная часть Крыма, завершавшаяся горной местностью. Даже если проникнуть внутрь полуострова, то татарские конники ускользали в горы. А ведь в ту эпоху вопрос окончательной победы — это вопрос о генеральном сражении.
После заключения Гянджинского договора 1735 г . Турция сразу же попыталась через Северный Кавказ проникнуть на Каспийские земли Персии. Но тут позиция русской дипломатии стала непримиримой. Русский посланник в Константинополе И.И. Неплюев передал визирю: «Я не ручаюсь за последствия, если татары не переменят этой дороги и коснутся земель ее величества». Татары все-таки совершили свой переход, пройдя русскими владениями и имея сражения с пограничными войсками. Вскоре стало известно о предстоящем новом, втором, переходе 70-тысячного войска крымских татар. Таким образом, конфликт был налицо, и из Петербурга был дан приказ войскам о походе на Крым.
Осенью 1735 г . корпус генерала М.И. Леонтьева спешно ринулся было к Крыму в тот момент, когда полчища Каплан-Гирея двигались к Дербенту. Однако плохо подготовленное войско еле двигалось, и, потеряв тысячи людей и лошадей от болезней и голода, генерал вернулся, не дойдя до Перекопских укреплений.
В следующем году военные действия возглавил фельдмаршал Б.Х. Миних. Поход был более подготовлен — на пути к Перекопу оборудованы опорные пункты. Оставив резерв в Казыкермене, Миних, построив свыше 50 тыс. войска в нескладнейший гигантский четырехугольник с обозом в середине, едва двигался к Перекопу, отбивая постоянные мелкие налеты татар. В конце концов лавина русских солдат смяла Перекопские укрепления. В мае 1736 г . Миних, оставив небольшой гарнизон у Перекопа, пошел внутрь полуострова. Вскоре была взята столица татар Бахчисарай и город Султан-Сарай. Но Миних не одержал ни одной серьезной победы, так как главные силы татар ускользнули. Истощенные жарой и нехваткой продовольствия русские войска, не рискуя оказаться запертыми с севера возвращавшимся с Кавказа крымским ханом, покинули Крым, потеряв только от болезней почти половину состава, т.е. около 25 тыс. человек.
В 1736 г . кроме крымского похода развернулась осада Азова. В марте были взяты две наблюдательные каланчи на берегах Дона вверх по течению от крепости Азов и форт Лютик. Затем в течение двух месяцев более 20 тыс. русских войск возводили осадные укрепления. К середине июня часть сооружений крепости была уже в руках русских, и комендант Мустафа-ага сдал крепость на милость победителя.
В 1737 г . Россия сделала два главных удара: поход в Крым П.П. Ласси и действия Б.Х. Миниха по освобождению Бессарабии. В июле сильно ослабленная при плохо подготовленном походе через степь 90-тысячная армия Миниха стала сразу же штурмовать крепость Очаков. Только отвагой солдат крепость в итоге была взята, потери были огромны и вновь не столько боевые, сколько из-за болезней и голода. Наступление заглохло.
В это же время П.П. Ласси с 40-тысячным войском снова проник в Крым, перейдя вброд и на плотах Гнилое море (Сиваш). После ряда крупных сражений с татарским ханом русская армия взяла Карасу-Базар. Но жара и безводная степь вынудили Ласси вновь оставить Крым.
С целью захвата Валахии и Молдавии Австрия начала военные действия лишь летом 1737 г . Другой удар по Турции должен был быть нанесен в Боснии, которую Австрия была намерена присоединить к себе. В Боснии успехи австрийцев были незначительны. В Валахии они взяли ряд городов. Из Белграда третья часть армии двигалась по Дунаю и осадила г. Видин.
Серьезные потери и крымских татар и турок заставили последних выступить с мирной инициативой. В местечке Немирове в августе 1737 г . собрался конгресс воюющих сторон — Турции, России и Австрии, который окончился безрезультатно. Война продолжалась. В 1738 г . русские войска в третий раз вступили в Крым и снова из-за бескормицы и отсутствия воды вынуждены были его покинуть. Летом 1738 г . 100-тысячная армия Миниха попыталась проникнуть за Днестр, но поход оказался неудачным и Миних ушел к Киеву. В сентябре из-за жестокой эпидемии чумы русские войска оставили удерживаемые до тех пор Очаков и Кинбурн.