Больше у русских не было ничего в пользу утверждения, что татары нарушили границу их страны. Горе было бы Пруссии и немецким государствам, если бы они должны были отказаться от своей независимости, посылая своих принцесс в Санкт-Петербург или разрешая своим вспомогательным войскам присоединиться к русской армии. В более близкое к нам время, с 1829 года, эти притязания основывались на том, что по Адрианопольскому договору турки уступили России крепости Анапа и Суджук-Кале, построенные ими на побережье Черкесии. Но было неопровержимо доказано, что черкесские земли и черкесский народ никогда не находились под властью Турции ни формально, ни фактически, а значит, не могли быть и уступлены России вместе с этими крепостями. Это утверждение вызвало горячие споры в парламенте. Спор был практически решен в пользу России. То, что султаны, даже по мнению северных министров, не имели суверенных прав на области, с которыми должны были расстаться (пока министрам не стало удобно допустить существование этих прав), ясно доказывает официальная карта, изданная в Санкт-Петербурге
Поскольку русские твердо решили воевать, есть ли предлог, или его нет, они в 1735 году послали свою армию против Крыма, дав ей приказ сжигать все и истреблять всех на пути. Время для похода было выбрано удачно: хана не было в Крыму. Он со своими лучшими войсками находился ближе к границам Персии. Однако нехватка корма для лошадей и продовольствия для людей заставила командующего армией генерала Леонтьева уже в пути отказаться от намеченной цели. Он вернулся в степи, потеряв десять тысяч солдат от болезней, трудностей похода и лишений. Продовольственное снабжение армии было неэффективным. В следующем году после огромных приготовлений русские повторили попытку. Лишь тогда Порта поверила в реальность войны: до этого времени русский посол оставался в Константинополе и принимал от великого визиря знаки внимания, словно не произошло и не должно произойти ничего, что сделало бы эти две страны врагами. Правивший тогда султан Махмуд I, стремясь избежать войны, попросил Австрию стать посредницей. Но коварный австрийский двор, подробно обсудив его предложение, поступил наоборот — встал на сторону врагов султана, то есть вступил в союз с Россией, и оба государства обрушили все свои войска на османские границы.
В начале 1736 года русские войска собрались на Украине и направились к Азову. Одновременно флотилия под командованием адмирала Бредаля спустилась по Дону. Одна дивизия была оставлена вести осаду, руководство которой взял на себя маршал Ласи. Основная же часть армии, более 50 000 солдат под командованием маршала Миниха, направилась в Крым. Маршал снова ввел в употребление вид оружия, который несколько лет не применялся в сражениях: каждому полку было выдано определенное количество пик длиной восемнадцать футов, а также рогатки высотой в шесть футов. И то и другое предназначалось для защиты лагерей. Но, разумеется, этот груз замедлял продвижение войск, и понадобились телеги, по две для каждого полка, чтобы везти пики ослабших и заболевших солдат. И вот 28 мая армия подошла на расстояние пушечного выстрела к Перекопу, укрепления которого оборонял со своими войсками хан Фетх-Гирей, в те дни уже старик. Русские прорвали эту оборону, перехитрив татар. За час до рассвета одна из русских дивизий начала ложную атаку на правом фланге и сумела оттянуть туда главные силы защитников Перекопа, а основная часть русской армии, которая всю ночь бесшумно передвигалась влево, теперь без труда перешла через ров и поднялась на стены. Ширина рва была семьдесят два фута, а глубина сорок два фута, но воды в нем не было. Высота стены от подножия до гребня была семьдесят футов.
Обнаружив врага внутри своих укреплений, татары в панике покинули их и стали отступать, уничтожая на своем пути все, что можно, и тревожа войска противника налетами во время их марша. Без турок, которые были заняты в других местах, плохо вооруженные и недисциплинированные татары не могли выстоять против русских в ожесточенном сражении. Крепость Перекоп сдалась 2 июня. Одним из условий сдачи было разрешение ее гарнизону уйти, но соглашение было нарушено, и все солдаты гарнизона были взяты в плен. В самом Перекопе было 800 домов, почти все деревянные. Оттуда Миних направился к Козлову, а затем к Бахчисараю. По пути его армия грабила и жгла покинутые бежавшими жителями города и деревни. 29 июня он разбил лагерь на берегах Альмы. К тому времени долгий марш во время летнего зноя, налеты татарских отрядов, державшие солдат в постоянном напряжении, и трудности с пополнением запасов привели его армию в печальное состояние. Было необходимо отступать на север, на Украину, и Миних покинул полуостров, потеряв в этом опустошительном походе больше половины своей армии. Ласи тем временем сжимал кольцо вокруг осажденного Азова. 2 июля этот город сдался с условием, что турецкий паша и его гарнизон получат разрешение отступить в Крым.