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