Миних начал с того, что написал хану, извещая его, что пришел с войском наказать татар, производивших набеги на русские владения, и просил хана добровольно впустить в Перекопскую крепость русский гарнизон и признать над собою первенство российской императрицы; иначе - он грозил опустошить весь Крым. Хан прислал мурзу с ответом в таком смысле: хан состоит данником турецкого государя и не хочет изменять ему; в Перекоп не может впускать русских, потому что там помещен турецкий гарнизон не от крымского хана, а от самой Турции; татары не подавали повода к войне, а если чинили набеги, то это делали ногаи, и русские войска могут с ними расправляться, как делалось и прежде: эти люди, хотя и состоят под властью хана, но не всегда послушны этой власти и позволяют себе своевольства. В довершение хан просил фельдмаршала приостановить военные действия и тогда уже вступить в объяснения.
Но Миних не затем пришел, чтобы проводить время в объяснениях. Отправивши мурзу ханского с отказом, фельдмаршал на другой день еще до рассвета послал две тысячи пятьсот человек вправо по направлению к перекопской линии, и в то же время русское войско двинулось всей массой влево. Татары, обманутые фальшивым движением двухтысячепятисотенного отряда, бросились на него, и вдруг нежданно увидали русские силы совсем на другой стороне. Русские дошли до рва и на короткое время остановились. Ров был очень широк. Но ров этот был сух. Солдаты спустились на дно, а оттуда стали карабкаться на вал. Вместо лестниц им служили пики, штыки и рогатки. Задние подсаживали передних и потом, держась за них, сами взбирались, и так добрались на вершину вала под сильным неприятельским огнем. Такая неустрашимость поразила татар: они бежали. В башнях сидели турецкие янычары. По приказанию Миниха принц гессен-гамбургский послал санкт-петербургского гренадерского полка капитана Манштейна с шестьюдесятью человек его роты к одной из башен. Гренадеры прорубили двери: Манштейн вошел внутрь и потребовал сдачи. Янычары, безусловно, согласились и стали класть оружие, но тут между гренадерами и янычарами возник спор, а потом и драка: янычары убили шестерых и ранили шестнадцать гренадеров; гренадеры перекололи всех янычар, а их было в башне сто шестьдесят. Тогда янычары, сидевшие в прочих башнях, покинули их и бежали вслед за татарами. Миних потребовал от перекопского коменданта сдачи: обещано было проводить всех до приморской пристани для отплытия в Турцию. Комендант на все согласился. Но когда турки положили оружие, их всех объявили военнопленными под тем предлогом, что, вопреки мирному договору, задержано было двести русских купцов, и когда им возвратят свободу, тогда и взятые в Перекопе турки будут oтпущены в отечество.
Город Перекоп, заключавший в себе до 800 деревянных домов и окруженный стеной из песчаника, рассыпавшегося от пушечных выстрелов, был тотчас занят одним русским полком, а 4 июня Миних отправил генерал-лейтенанта Леонтьева с десятью тысячами к Кинбурну. С оставшимися генералами Миних держал военный совет - что делать далее. Многие были такого мнения, что не следует забиваться в глубь страны, так как продовольствия для войска оставалось не более как на двенадцать дней, а лучше укрепиться у Перекопа и подождать прибытия кн. Трубецкого с обозом. Миних противился этому и настаивал, что надобно идти вперед и нанести страх татарам; он надеялся, что обоз поспеет и догонит их, а если бы и запоздал, то войско может продовольствоваться за счет неприятельского края.