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