Королевское воззвание произвело желанное действие. Сейм, открывший свои совещания 20 января 1578 года в Варшаве, решил вести войну с московским царем «в пределах неприятельских, так как прежний способ держать войска внутри собственных границ и только обороняться от врага был осужден на основании… примера прошлого года». План военных действий был подсказан сейму — в этом нельзя сомневаться — самим королем. Вскоре по окончании сейма Баторий заявил папскому нунцию Лаурео, что, начиная войну с царем, он думает не о возвращении Ливонии, но о завоевании самой Москвы, и что это предприятие не так трудно, как может сначала показаться: стоит только взять Полоцк и Смоленск, и Москва будет в его руках. Чтобы обсудить вопрос, какие нужно сделать приготовления для войны, была выбрана комиссия из сенаторов, которая представила соответствующий доклад сейму. На основании этого доклада сейм установил налоги столь значительные, что никто о подобных не помнил — поземельную подать в размере одного злотого и акцизную пошлину в размере одной восьмой с продажной цены каждой бочки пива. Сейм обставил налоги условием, что король лично будет вести войну и принимать участие в походах. Это показывало, что сейм относится к королю с некоторым недоверием.
Король не был до конца доволен сеймом, так как послы не всех воеводств выразили согласие на установление новых налогов. Пришлось тратить драгоценное время и созывать сеймики в упорствующих воеводствах, чтобы убедить шляхту в необходимости расходов. И все равно сеймики краковского и сандомирского воеводств разрешили королю взимать налоги только в размерах, установленных в 1565 году, то есть поземельную подать по 20 грошей с лана и акцизный сбор с освобождением от него городов и шляхетских деревень. При этом шляхта заявляла, что, соглашаясь на эти налоги, она производит насилие над собой и крестьянами. Это не могло понравиться королю, ибо подавался заразительный пример другим воеводствам. Тем не менее он готов был идти на уступки, и дело уладилось компромиссом. Краковскому и сандомирскому воеводствам сделаны были незначительные послабления; при этом король обязался употребить налоги с этих воеводств исключительно на издержки московской войны, а кроме того, добавить денег из своей казны на артиллерию и покупку амуниции.
На сбор налогов ушло немало времени; в казне деньги оказались только к началу 1579 года. Но отсутствие средств было не единственной причиной, мешавшей начать войну с Москвой в 1578 году. Прежде чем объявить войну на севере, необходимо было обезопасить предварительно южные области страны от татар и турок.
Стефан Баторий тотчас по вступлении своем на престол постарался заключить мир с турецким султаном, имея в виду интересы не только Речи Посполитой, но и Трансильвании, которой угрожали турки. С этою целью в Константинополь был отправлен галицкий каштелян Ян Сененьский, которому удалось склонить Турцию к союзу с Речью Посполитой. Султан обещал не только удерживать крымских татар от набегов на польские земли, но и оказывать военную помощь Баторию.
Но тут произошли события, которые едва не уничтожили дружественного соглашения с Портой. Среди запорожских казаков объявился атаман Иван Подкова, прозванный так за свою необыкновенную физическую силу, поскольку легко ломал руками подковы. Валах по происхождению, он заявил, что имеет право на престол Валахии, и при содействии польских панов низложил господаря Петра.
Но властвовать в Валахии пришлось ему недолго. Изгнанный валашским воеводой при помощи турок, он удалился в пределы Речи Посполитой, в Подолию, в окрестности города Немирова. Опасаясь нарушить мир с Турцией, Баторий приказал арестовать Подкову Брацлавскому воеводе князю Янушу Збаражскому, угрожая тому судом, если он не пожелает подчиниться приказу: король подозревал, что воевода — сторонник авантюриста. Подкова был задержан каменецким каштеляном Николаем Сенявским и передан затем Збаражскому, который доставил его в Варшаву и сам явился туда, чтоб оправдаться перед королем в возведенном на него обвинении, будто он помогал Подкове.
Казаки после этой неудачи не успокоились. Брат Ивана Подковы, Александр, предпринял с запорожцами новый поход на Молдавию, захватил ее столицу Сучаву и провозгласил себя господарем. Тогда Баторий, опасаясь, что султан присоединит Молдавию к своим владениям и отправит туда управлять какого‑нибудь пашу, посоветовал своему брату Христофору, трансильванскому воеводе, отправить отряд на помощь молдавскому господарю, которого пытался сместить Александр. Подкова был пленен и посажен на кол, а его казаки отчасти рассеяны, а отчасти захвачены и отправлены в цепях в Стамбул.