Иоанн в это время завязал сношения с императором Рудольфом, только что вступившим на престол, и с ханом крымским. В сентябре 1578 года был заключен договор с Данией, которым Лифляндия и Курляндия признавались за Россией, но в Копенгагене он не был утвержден. Баторий, задержав московских послов, созвал сейм в Варшаве, на котором решено было начать войну с Москвой.
Пока шли приготовления, послан в Москву Гарабурда с предложением не вести войны, пока не кончены переговоры. Иоанн задержал этого посла точно так же, как Баторий задерживал его послов. Не желая, однако, терять времени, в мае царь послал свои войска из Дерпта к Оберпаллену и Вендену.
Оберпаллен они взяли, но Венден должны были оставить по случаю возникших между ними местнических споров. Между тем литовцы сговорились со шведами, и когда воеводы снова двинулись к Вендену, их настигли соединенные враги и разбили их. Летом 1579 года царь находился в Новгороде, где возвратившиеся от Батория послы известили его, что Баторий готов к походу, а вслед за тем приехал королевский гонец с грамотой, написанной весьма резко и извещавшей о начале войны.
По дороге из Новгорода в Псков царь узнал, что во главе шведского войска поставлен Делагарди; в Пскове он усердно готовился к походу на Ревель, но приготовления были прерваны вестью о вступлении Батория в Русскую землю. В королевском совете разделились голоса о том, куда направить поход. Литовцы считали нужным двинуться к Пскову, но Баторий считал более полезным взять сначала Полоцк и тем открыть себе путь по Двине и отвратить опасность быть обойденным с тыла.
Царь Иоанн IV Васильевич Грозный. Неизвестный художник
В начале августа Баторий осадил Полоцк. Пришедшие на выручку московские войска не могли пробраться к городу и должны были удалиться в Сокол. 3 августа Баторий взял Полоцк; затем был взят Сокол, и король удалился в Вильну. Продолжались мелкие стычки и бесплодные пересылки; Баторий тянул только время, чтобы, собравшись с силами, сговорившись с сеймом и приготовив деньги, снова нанести более сильный удар Московскому государству.
В сейме была очень сильна оппозиция войне, но канцлер Замойский в искусной речи доказал и необходимость войны, и заслуги короля. В Москве тоже готовились, но здесь положение было трудное: не знали, куда направится Баторий, должны были оберегаться от шведов и от крымцев; последние, впрочем, не мешались в войну, потому что хан должен был участвовать в войне турок с персиянами, и могли вредить, только поджигая черемисов к восстанию.
В августе 1580 года Баторий выступил в поход: с дороги король известил царя о своем походе, заявляя притязание не только на Лифляндию и Полоцк, но и на Новгород и Псков. Он взял Великие Луки, Озерище, Заволочье; только попытка поляков на Смоленск не удалась.
Окончив поход, Баторий отправился на сейм в Варшаву и дорогой вступил в переписку с курфюрстами Бранденбургским и Саксонским и герцогом Прусским, от которых и получил денежную помощь. Шведы между тем опустошили Лифляндию и взяли несколько