22 мая Миних созвал военный совет для обсуждения плана дальнейших действий: довольствоваться овладением Перекопа или отправиться в глубь полуострова. Большинство генералов, учитывая усталость армии от марша и наличие продовольствия лишь на 12 суток, считало целесообразным ограничиться овладением Перекопа, а в глубь Крыма для его разорения отправлять небольшие отряды. Миних, однако, не согласился с мнением большинства и двинулся в глубь Крыма во главе 35-тысячной армии. Здесь русским солдатам и офицерам довелось расплачиваться за честолюбие фельдмаршала своими жизнями. На протяжении нескольких десятков верст армия испытывала острый недостаток в воде и мясе, вынуждена была питаться не привычным хлебом, а пресными лепешками. Все это вызвало массовые заболевания со смертельным исходом.
Миних двигался к Козлову, где бежавший гарнизон оставил значительные запасы продовольствия и скота, которых при рациональном использовании могло хватить на 24 дня, но ограниченные размеры обоза лишали возможности воспользоваться добром. Миних доносил императрице: «Ныне армия ни в чем недостатка не имеет и вся на коште неприятельском содержаться будет, что во время военных операций великим авантажем служит по пословице: „Мы успели свою лошадь к неприятельским яслям привязать“».
Тем не менее в Козлове вновь возникли трения между фельдмаршалом и генералитетом: принц Гессен-Гомбургский подал Миниху записку с предложением возвратиться к Перекопу. По его словам, солдаты так изнурены, что «многих яко сонных везем».
Миних и на этот раз действовал наперекор разумному совету и повел армию к Бахчисараю и Кафе (Феодосии), разрушив их, и только после этого двинулся к Перекопу. Армия повторно подверглась тяжелому испытанию. В результате треть ее оказалась больна, несла потери от постоянных нападений круживших вокруг нее отрядов татар.
В донесении 8 июля Миних объяснял свое возвращение к Перекопу тем, что «знатные места» в Крыму разорены, что войско должно при наступившей жаре получить отдых, и, наконец, необходимостью укрепить Перекоп. Через неделю, в реляции от 14 июля, он объяснял свое отступление еще одной причиной, выглядевшей откровенно наивной, но которую он считал главной: «Дабы свободную с своими границами коммуникацию иметь и вашему величеству как можно часто о здешних обращениях доносить, и за не частым известием в сумнении не оставить». В этом донесении фельдмаршал наконец сообщил полуправду о подлинной причине ухода из Крыма: люди «от дальнего беспрестанного марша зело устали, а лошади за неимением в Крыму довольной воды большею частию попадали». Умолчал фельдмаршал о главном: татары, отправившиеся по повелению из Стамбула отбирать у Персии полученные от России прикаспийские провинции, узнав о действиях Миниха в Крыму, решили возвратиться и могли заблокировать армию фельдмаршала.