И пошло войско по безводной пустыне в глубину Крымского полуострова. Татары умышленно портили воду, и без того скудную в колодцах. Их летучие отряды беспокоили войско, двигавшееся четвероугольником. Когда расположилось войско на дневку в Бальчике, к нему приблизились татары. Откомандированный против них генерал-майор Гейн хотя не потерпел поражения, но не исполнил в точности поручения, данного фельдмаршалом, и за это немедленно был предан военному суду и разжалован в солдаты. Миних чрезвычайно строго относился к делу дисциплины в войске. Пошли дни за днями. Жара была нестерпимая. Солдаты пропадали от жажды и зноя. Подвоз ожидаемых запасов не приходил по медленности князя Трубецкого. Генерал принц гессен-гамбургский, уже прежде враждовавший с Минихом, а за ним и другие генералы, в числе их и близкий родственник Бирона, носивший ту же фамилию, распускали о Минихе между подчиненными упреки, что он для удовлетворения своего честолюбия губит целое войско и поступает совсем против желания и предписаний петербургского двора. К счастью Миниха, войско, все еще не дождавшись князя Трубецкого с обозом, вдруг нашло себе продовольствие. На десятый день пути от Перекопа достигло оно города Хазлейва (Козлов-Евпатория) и вошло туда без всякого сопротивления: все мусульманские обитатели этого города заранее убежали оттуда, успевши взять с собою, что возможно было на скорую руку, и зажгли за собою дома христианских купцов. Но бежавшие всего с собою забрать не были в состоянии. Русские в опустелом и полуобгорелом городе отыскали закопанные в земле драгоценности - золото, серебро, жемчуг; меди, железа и свинцу была громада, рису и пшеницы было такое изобилие, что Миних раздал их в качестве провианта солдатам на двадцать четыре дня.
Кроме этого, русские успели захватить десять тысяч баранов и несколько сот штук рогатого скота, и это было очень кстати, так как солдаты уже две недели не ели ничего мясного.
Простоявши пять дней в Хазлейве с целью дать время хлебопекам изготовить для солдат хлеб и сухари, Миних двинулся далее. Он выбрал путь вблизи моря: татары не ожидали, что русские пойдут туда, и не делали опустошения; поэтому русские могли на этом пути доставать фураж: Миних распустил между неприятелями слух, будто возвращается к Перекопу.
Между тем, 27 июня войско приблизилось к ханской столице Бахчисараю. Миних оставил большую часть войска с багажом, поручив начальство Шпигелю, сам с другою частью обошел горы, и русские на рассвете были под самым городом. Татары не ждали этого и чрезвычайно удивились, увидавши там русских в такую пору. Они напали на донских казаков и на Владимирский пехотный полк, успели принудить податься назад, и отняли одну пушку. Но когда подоспел генерал Лесли с пятью другими полками, татары тотчас бежали. Панический страх напал на всех жителей Бахчисарая. Они покинули свои дома, хватали с собой, что могли схватить, и бежали в горы.
В Бахчисарае в то время было две тысячи домов: треть их принадлежала христианам греческого происхождения. Русские все сожгли. Красивый ханский дворец, состоявший из многих зданий и окруженный садами, был обращен в пепел. Сгорел дом иезуитский с библиотекою. Сами иезуиты заранее ушли из города.
Расправившись с Бахчисараем, Миних 29 июня отвел свое войско на реку Альму. Туда прибыл и обоз, который шел с Минихом; на него нападали татары, но неудачно.
3 июля главнокомандующий отрядил генералов Измайлова и Магнуса Бирона с восемью тысячами солдат и двумя тысячами казаков на Акмечеть (ныне Симферополь), столицу Калги-салтана и его мурз. Русские не нашли ни души в городе: еще за два дня жители ушли оттуда. Русские ограбили все, что могли найти, и сожгли весь город, имевший тогда тысячу восемьсот деревянных домов.
Миних намеревался идти на Кафу, самый богатый и многолюдный город на черноморском побережье. Этому воспротивились на военном совете все генералы.