Вскоре после совершенного похода гетман Богдан умер. В 1579 году новым гетманом стал полковник Павел Подкова. Он сам был из волохов, из рода князей или господарей тамошних. Заслуги перед малороссийским войском и совершенные им подвиги в военных действиях дали право на избрание его гетманом.
При нем отняли звание волохского господаря у Петра Подковы, дяди гетмана, взбунтовавшиеся волохи. Петр Подкова прибежал к гетману и выпросил у него согласие на то, чтобы вернуть ему утраченное звание и власть.
Гетман, снарядив семь полков реестровых казаков и два полка охочекомонных, выступил с ними в Валахию. В двух битвах малороссийские войска разбили и разогнали волохов. Гетман приблизился к столице Валахии городу Бухаресту, чтобы взять его в осаду. Но жители города вышли ему навстречу и просили стать их господарем вместо его дяди, который при этом присутствовал и дал свое согласие. Гетмана после долгих раздумий убедили просьбы и клятвы волохов принять у них господарский титул и вступить для этого в город. По завершении по такому случаю обрядов и празднеств Подкова остался исполнять обязанности господаря Валахии, а войска с полковниками и другими чинами он отпустил в Малороссию с благодарственной грамотой ко всем чинам и казакам за их к нему уважение и старание. При себе Подкова оставил двадцать казаков, наиболее преданных ему, а с другими расстался, как с родными, в слезах и печали. Но не успели еще они вернуться домой, как узнали о смерти гетмана. Вернувшись с его телом, казаки рассказали, что его подло убили: один вельможа, пригласив господаря в свой дом на крестины ребенка, пригласил туда и его убийц из числа бунтовщиков. Они, напав неожиданно на Подкову, отрубили ему голову, положив ее на порог, а с ним убили одного старшину и двух казаков. Тело Подковы схоронили в Каневском монастыре.
На место убитого гетмана Подковы в 1582 году избрали гетманом Генерального есаула Якова Шаха. Первым его старанием было отомстить за смерть гетмана Подковы, который был большим другом Шаха и казакам очень любезный. Он доложил королю, что турки взял под свою протекцию Валахию и Молдавию и, особенно усиливаясь в Валахии, приближаются к польским и русским границам. Поэтому от короля Батория был выслан гетману приказ оберегать границы и приумножить на них войска и разъезды. Гетману этого только и надо было. Приумножив войска, он выслал их разъездом вниз Днестра, а сам с большой силой двинулся вверх той же реки и, поймав возле границы несколько турок воинского звания, отослал их королю как доказательство своей бдительности.