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