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