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