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