Однако по трусости или по глупости генерал-майор Гейн двигался очень медленно. Донские казаки, выступив вперед, на рассвете ударили на татарский лагерь, где почти все еще спали, и принялись колоть и рубить все, что попадалось под руку. Поднялась тревога, татары вскочили на лошадей и, увидев, что имеют дело только с казаками, в свою очередь ударили на них и принудили с большой потерей ретироваться. Они могли бы совсем уничтожить казачий отряд, если бы, завидев приближавшейся отряд генерала Гейна, сами не обратились в бегство, бросив свой лагерь. В татарском лагере русские нашли много фуража и несколько палаток.
Рано утром Миних выступил в поход. В оставленной неприятелем местности расположились лагерем. Потери были почти равные с обеих сторон — около 300 человек. У неприятеля было убито несколько знатных начальников.
По приказанию графа Миниха Гейн, за неисполнение данных приказаний, был арестован и отдан под военный суд, который приговорил его к лишению чинов и дворянства и к пожизненной службе рядовым в драгунах милиции.
5 июня русская армия подошла к городу Козлову (современная Евпатория). На следующий день все гренадеры армии, донские казаки и запорожцы под началом генерала Магнуса Бирона (брата фаворита) двинулись на город. Но до штурма дело не дошло. Ворота Козлова (или, как татары называли его, Гезлева) оказались открытыми. Город был подожжен противником. Население бежало по направлению к Бахчисараю, а турецкий гарнизон на тридцати судах был эвакуирован в Стамбул. В Козлове осталось лишь 40 армянских купцов.
Из военных трофеев в городе были захвачены 21 пушка и большие запасы свинца. Хлебом армия запаслась на 24 дня. Казаки в городе и окрестностях захватили до 10 тысяч баранов. Солдаты награбили в городе много медной и серебряной посуды, жемчуга, парчи и прочего добра.
Миних мыслил категориями европейской войны, где нормальным явлением было длительное снабжение армии за счет покоренной страны. Взятие Козлова еще более укрепило Миниха в своем мнении. Он хвастливо писал Анне Иоанновне: «Ныне армия ни в чем недостатка не имеет и вся на коште неприятельском содержаться будет, что во время военных операций великим авантажем служит; по пословице, мы успели свою лошадь к неприятельским яслям привязать».
Из Козлова 11 июня Миних двинулся к Бахчисараю. При этом он постарался дезинформировать татар, пустив слух, будто он возвращается к Перекопу. Татары поверили, тем более что это вполне соответствовало их тактике — «набег — отход». Татары, верные своим традициям, начали осуществлять тактику выжженной земли, но совсем не в том направлении, куда шел Миних.
12 июня фельдмаршал отправил генерал-поручика Измайлова и генерал-майора Лесли с двумя драгунскими полками, четырьмя пехотными и с несколькими казаками для следования влево от армии, чтобы выбить неприятеля из нескольких селений. Однако татары довольно упорно отбивались, чего никак нельзя было ожидать. Наконец они были вынуждены бежать. Русские забрали много скота, который был отведен в армию и роздан солдатам. В этой схватке русские потеряли одного офицера и двух казаков, а ранеными — одного майора и двадцать человек солдат. От военнопленных узнали, что хан поджидает прибытия от 6 до 7 тысяч турок, которых капудан-паша вышлет ему с флота, вошедшего в Кафскую гавань из-за того, что он не мог ничего предпринять против русских под Азовом.
17 июня армия подошла к ущельям холмов, которые ограждали равнину под Бахчисараем. Неприятель расположился на высотах в очень выгодной позиции. Так как дорога, по которой надо было идти на Бахчисарай, была труднопроходима, к тому же поход этот надо было совершать скрытно от неприятеля, то Миних решился идти туда только с отборным войском, а обозы и больных оставить позади, под охраной четвертой части армии, вверив ее генерал-майору Шпигелю. Он выступил вечером. Выступление было совершено в таком порядке и в такой тишине, что неприятель не слышал, как русские обошли его лагерь, и очень удивился, когда на рассвете увидел их под Бахчисараем. Довольно большой отряд татар с некоторым числом янычар с яростью бросился на донских казаков и на расположенный поблизости Владимирский пехотный полк. Нападение было настолько сильным, что казаки подались назад, а у пехотного полка была отбита пушка. Когда же фельдмаршал выдвинул вперед пять других пехотных полков и несколько орудий под начальством генерал-майора Лесли, то неприятель недолго мог выдержать огонь и бежал, бросив захваченную им пушку.