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