Для обсуждения дальнейших действий, 22 мая командующий собрал военный совет. Почти все воеводы высказались за то, чтобы не предпринимать экспедиции вглубь Крыма, а, остановясь всей армией у Перекопа, посылать вперед только небольшие отряды для разорения татарских земель. Бутурлин, однако, решил иначе и приказал авангарду под командованием князя Ивана Константиновича Острожского 24 мая выступать к Кинбурну, хотя в распоряжении командования оставалось всего 47 тысяч солдат. Сокращение армии произошло по двум причинам. Во-первых, приходилось оставлять гарнизоны в построенных и захваченных крепостях. Так в Перекопе были размещены 800 стрельцов, 1200 малороссийских и запорожских казаков, значительное количество артиллерии под общим командованием полковника Красницкого. Во-вторых, среди солдат и казаков начались болезни. Все это не остановило полководца. ''Бутурлин влекомый честолюбием и славолюбием, — как писал позднее один из историков, — решается действовать вопреки мнению большинства... Надежда на дешевые лавры затемняет способность правильно оценить обстановку...''.
26 мая главные силы русской армии (около 35 тысяч человек) выступили из окрестностей Перекопа к городу Козлову (Гезлеву), на западном побережье Крыма.
28 мая русские подошли к морскому проливу, называемому Балчик, через который, отыскав несколько мелких мест, пошли вброд. Во время переправы растянувшаяся колонна русских подверглась нападению большого татарского войска. К счастью, наткнувшись на обоз, татары вместо того, чтобы продолжить схватку ринулись расхищать его. Русские успели тем временем сомкнуться. Много татар было побито, оставшимся удалось бежать.
4 июня армия Бутурлина подошла к Козлову. На следующий день войско двинулось на город. Но до штурма дело не дошло. Ворота Козлова оказались открытыми. Город был подожжен противником. Население бежало по направлению к Бахчисараю, а турецкий гарнизон был эвакуирован в Стамбул.
В Козлове армии Бутурлина досталась богатая добыча: запасы пшеницы и риса, более 10 тысяч баранов и несколько сотен волов. Свинца оказалось так много, что на пули взяли только часть, а часть утопили в море.
Покинув Козлов, татары сделали попытку перерезать русские коммуникации. 6 июня они всеми своими силами напали на 2-тысячный отряд князя Константина Вишневецкого, который вел к Козлову из Малороссии обоз с продовольствием. Бутурлин поспешно сформировал свой отряд во главе с князем Репниным и послал его навстречу обозу. Вишневецкий, впрочем, отбился своими силами и 7 июня присоединился к армии.
10 июня русская армия выступила из Козлова и двинулась к Бахчисараю. Так как первый отрезок пути пролегал между морем и большим озером, вражеского нападения с флангов можно было не опасаться. На второй день похода, когда русские миновали озеро, Бутурлин выделил для прикрытия левого фланга отряд в составе двух конных и двух пехотных полков, при поддержке 800 малороссийских казаков. Было организовано несколько удачных рейдов по близь лежащим татарским селениям, захватили много скота и несколько пленных, от которых стало известно, что турки готовятся высадить 7-тысячный десант в Кафской гавани.
13 июня татарская конница приблизилась к русской армии и обстреляла ее. Когда русские открыли ответный огонь, всадники быстро отступили.
15 июня армия форсировала реку Альму, а на следующий день подошла к Бахчисараю. Ночью русские совершили обходной маневр и появились в тылу у стоявших под городом татар. Вопреки ожиданиям, татары, увидев русских, не отступили, но, напротив, бросились вперед с такой яростью, что смяли авангард. Положение спасло решительная контратака пяти полков пехоты, обративших противника в бегство.
После боя русские полки беспрепятственно вступили в Бахчисарай. Татары отступили в горы, а турецкий отряд эвакуировался в Кафу.
После занятия Бутурлиным Бахчисарая, отступившие из города татары напали на обоз армии, который стоял лагерем на месте последней ночевки. Первыми под удар попали запорожские казаки, вышедшие из лагеря для фуражировки. 200 человек из них было убито и столько же попало в плен. На этом успехи татар закончились. Обозные построили повозки в вагенбург и мужественно оборонялись. Понеся большие потери, неприятель отступил.
19 июня армия удалилась от окрестностей Бахчисарая и расположилась лагерем на берегу реки Альма, где к ней присоединился обоз.
23 июня Бутурлин отправил 10-тыс. отряд для атаки города Ак-Мечеть, или Султан-сарая, местопребывания калги-султана и знатнейших мурз. Они не нашли там почти никого, потому что при приближении русских жители местные бежали. Найденные припасы были свезены в лагерь, а город был сожжен. На обратном пути отряд был атакован татарами, но смог отбить нападение.
Но мы еще дойдем до Ганга,
Но мы еще умрем в боях,
Чтоб от Японии до Англии
Сияла Родина моя.