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