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