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