Тем не менее Баторию пришлось притвориться, будто он поверил, отослать хану крупные суммы во избежание дальнейших набегов. Но Мехмет-Гирей обратился и в Москву. Причем царю он преподносил свой поход как разрыв союза с Польшей. Выражал готовность стать лучшим другом России, а ради дружбы просил «всего ничего»: отдать Астрахань, заплатить 4 тыс. рублей и свести казаков с Дона и Днепра. Ему послали «в подарок» тысячу рублей, разумеется, без Астрахани. А насчет казаков ответили стандартной отпиской: днепровские – подданные польского короля, а донские – «беглецы российские и литовские», ни от кого не зависят, и их велено казнить, если они появятся в государевых владениях. Хотя многие казаки находились не только во владениях царя, а в его войске. Как раз в это время Иван Грозный возглавлял поход в Прибалтику, взял ряд городов. А по окончании кампании дал пир всей армии, поднимал победные чаши с простыми воинами, в том числе и с казаками.
Ну а днепровские казаки-низовцы добавили головной боли Баторию. После недавней резни, которую турки и татары устроили в Молдавии, население ненавидело их ставленника, господаря Петра Хромого. Многие молдаване уходили к казакам. В Сечи жил побратим гетмана Шаха, Иван Подкова – свое прозвище он получил за могучую силу, ломал пальцами лошадиные подковы. Происхождение его неизвестно. Но он объявил себя братом казненного господаря Иоана Водэ, стал собирать отряд. Об этом услышали в Молдавии, к нему поехали делегации, звали выгнать Петра Хромого. Яков Шах поддержал его, привел 600 казаков. Вместе с отрядом Подковы неизвестной численности они отправились в Молдавию. Как только они появились, полыхнуло восстание. Петр Хромой сбежал. Казаки и повстанцы в ноябре 1577 г. заняли столицу, Яссы, Подкову провозгласили господарем.
Хромой получил помощь от турок и вернулся. Но и Шах с Подковой созвали уцелевших ополченцев Иоана Водэ, сорганизовали армию. Петра разбили и прогнали. Мурад III был в бешенстве. Срывать поход своих главных сил на Персию он не хотел. Но приказал пашам дунайских и черноморских городов направить воинов на подавление мятежа. А Баторий очутился в чрезвычайно неприятной ситуации. Казачий переворот в Молдавии грозил войной с Турцией, очередными крымскими набегами. Чтобы выпутаться, он вмешался на стороне турок. Отписал брату, князю Трансильвании Христофору, чтобы выступил и помог Петру возвратить престол. Когда враги двинулись с разных сторон, Подкова понял, что удержаться у него не получится. Лишних жертв он не желал, распустил молдавское ополчение. А сам с Шахом и казаками вернулся на Украину.