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