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