При переходе крымской степи гетмана встречали многие татарские полчища, но он их, храбро принимая, всегда прогонял с большими потерями. Наконец, наступило время генерального сражения, которое гетман заранее предвидел и хорошо подготовился. Повернув от Днепровского лимана на Орскую или Перекопскую линию, он был атакован между Кинбурнскими кучугурами и каменным Дариевым мостом всеми татарскими ордами под руководством самого хана Девлет-Гирея. Их наступление, людской гвалт и топот лошадей напоминали всеразрушающую бурю. Малороссийская армия шла четырьмя батавами (пеший казачий строй, фаланга, колонна), устроенными так, что ее обоз и конный резерв были в середине, а артиллерия, расставленная по всех фасах, могла действовать вокруг армии. Противник был допущен с фронта на мушкетный выстрел, и тогда открыли огонь со всех пушек, который продолжался непрерывно более часа. Татарская конница, которая пыталась нападать с фронта, была встречена и поражена пиками. Сильный ветер, который поднялся в то время, очистил воздух от дыма и открыл ужасную картину татарских трупов, которые покрыли всё вокруг армии казаков. Гетман, заметив, что татары, отступая к линии, растянулись с двух сторон моста, который соединял Кинбурнскую косу с Перекопской степью, двинулся к мосту и гирлу затоки и, отделив значительную часть татар от их полчищ, выпустил на них резерв конницы, подкрепленный одной батавой. Они, прогнав татар до затоки, всех там перебили и перетопили, а те, что остались по другую сторону, сколько ни пытались помочь отрезанным, вовсе не имели успеха из-за водной преграды и постоянной стрельбы из лагеря гетмана. Казацкое войско дошло до линии без всякого сопротивления, и гетман, подумав, что брать ее штурмом дело долгое и не без потерь, ночью переправил значительную часть своей конницы через Гнилое озеро (Сиваш) бродом и плавом. Достигнув с той стороны первых ворот на линии, конница отбила их и впустила всю армию. Напав на город Ор, который назывался Перекопом, армия овладела им штурмом, уничтожила весь гарнизон, разрушила крепость и сожгла город.
От Перекопа армия продолжала свой поход боевыми порядками до города Кафа. Застав его в осаде запорожскими казаками, совершили с ними генеральное наступление и в течение короткого времени овладели им, подвергнув все убийству, грабежу и огню, оставив в живых лишь пятьсот русских пленников. Когда войска повернули, чтобы обойти горы и напасть на Бахчисарай и Козлов, то возле речки Салгир встретили их ханские посланцы из самых уважаемых мурз, поднесли гетману дорогие подарки и умоляли его от имени хана заключить мир. На мир согласились, условившись собрать и вернуть всех пленных русских, а для гарантии того предоставить в заложники пятнадцать мурз. Все то татарами было выполнено, и гетман, получив еще 713 пленных, вернулся в Малороссию с огромной добычей.
Морским войскам гетман приказал посетить те турецкие города, которые покупали у татар и держали в неволе русских пленных. Выполняя приказ, те войска неожиданно напали на приморские города Синоп, Трапезунд и на многие местечки, подвергая их мечу и огню, забрав у них пленных и большую добычу.
При короле Батории, когда турки непрерывно нападали на христиан, живших вдоль Дуная, их государи и князья просили у короля помощи. Король дал повеление гетману Богдану совершить с малороссийскими войсками сильную вылазку в турецкие земли, отдаленные от польских границ, и отлечь их силы от соседних с Польшей христиан.
Гетман, отправив сначала в Черное море запорожского есаула Нечая с тремя тысячами запорожских казаков на их лодках, сам двинулся со всем малороссийским войском в Крымские степи и, перейдя их на виду Ординской линии и татар, которые его походу никаких препятствий не устраивали, вступил в границы донских казаков. Те встретили гетмана приветливо и предоставили ему необходимую помощь, особенно в переправе войск на своих судах за реку Дон, а потом и за реку Кубань. Гетман, проходя за Доном черкесские земли, не предпринимал против них никаких враждебных действий. И черкесы, с удивлением глядя на войско, тоже ничего враждебного не предпринимали, а продавали войску скот и другие продовольственные припасы.
Переправившись за Кубань, гетман начал враждебные действия против турок, сжигая и уничтожая все, что встречалось на пути. Запорожские казаки, плавая лодками возле берегов этой земли, устраивали такое же разрушение прибрежным селениям. Турки, не ожидая такого нападения и будучи не готовыми к обороне, спасались бегством.
Гетман, проходя с войском всю Анатолию, посетил и ее столичные города Синоп и Трапезунд. Не пытаясь захватить их крепости из-за отсутствия необходимой для того артиллерии, он ограбил и сжег только их форштаты (предместье). Достигнув предместья Царьграда с восточной стороны тамошней протоки, напал на турок со всех сторон и заставил их, захваченных врасплох, спасаться на судах в самом Царьграде.