Ситуация на восточном пограничье ВКЛ также была неспокойной. Расквартированные здесь польские наемники во главе с С. Тиковским совершили поход в район Смоленска. Они сожгли предместья города и разбили отряд противника, попытавшийся помериться силами в открытом столкновении. Затем группировка польских конников повернула в сторону Северской земли, где опустошила немало волостей.
Удачным походом на Почеп выделился Ф. Кмита. Сжегши город и забрав значительную добычу, его отряд направился к Стародубу, сжег окрестные волости. Однако совершенная им вместе с киевским воеводой К. Острожским весной 1565 г. вылазка на Чернигов окончилась безрезультатно. В это же время успешную боевую акцию в глубь территории противника провели князья Б. Корецкий и А. Курбский. Активно действовали в неприятельских землях витебская шляхта и наемники во главе с местным воеводой С. Пацем.
Время от времени московитам удавалось успешно противодействовать нападениям литвинов. Так, 8 июня 1565 г. смоленский воевода П. Морозов разбил отряд казаков под командованием С. Бирюли, воевавших смоленскую округу. В плену оказалось 62 человека, в том числе князь Сергей Лукомский. Через два дня был разбит мстиславский отряд, насчитывавший 1200 человек. Московиты взяли в плен 23 языка. Неудачным для литвинов оказался и поход на рославльские волости — при возвращении на отряд под командованием И. Лычка было совершено нападение, в результате чего в плен был взят сам командир.
Боевые действия 1565 г. не были интенсивными и значительными по своим результатам, а представляли собой типичные набеги с целью грабежей и опустошений. Активным военным действиям в 1565–1566 гг. сильно помешала эпидемия чумы, охватившая Новгородчину, Полотчину и Смоленщину. Районы, откуда приходили вести о чуме, делались запретной зоной. Эпидемия утихла лишь во второй половине 1566 г.
В августе 1565 г. были возобновлены дипломатические сношения ВКЛ с Московским государством. По инициативе разных панов В. Протасевича, Г. и Я. Ходкевичей в Москву был отправлен гонец Ленарт Узловский. Московские власти согласились возобновить переговоры и прислать в Вильно своего посланника с «опасными грамотами» для великих послов ВКЛ. В ноябре 1565 г. в столицу ВКЛ с грамотами прибыл московский гонец Владимир Желнинский. Таким образом, была подготовлена почва для новой попытки примирения между воюющими сторонами.
В июне — июле 1566 г. в Москве состоялись очередные переговоры с великим посольством ВКЛ. Княжество представляли троцкий каштелян Юрий Ходкевич, брестский воевода Юрий Тышкевич и писарь Михайло Гарабурда. Послы имели полномочия на заключение перемирия либо «вечного мира», в зависимости от позиции московских властей. На эти переговоры в Вильно возлагали большие надежды и желали получить передышку в войне для восстановления сил и завершения внутренних реформ. Нужно согласиться с мнением А. Хорошкевич, что для литвинов мир с Московией был исключительно важной задачей.
По этой причине программа литовского посольства имела компромиссный характер, в ней было довольно много уступок в пользу московитов. Так, предлагая «вечный мир», литвины впервые отказались от Смоленска, требуя возвращения лишь Полоцка и Озерища. В Ливонии должно было сохраниться положение status quo — каждая из сторон контролировала свою территорию. Против шведов предлагалось ведение совместной борьбы. Московиты, однако, не согласились на вполне приемлемый вариант и перешли к переговорам о заключении перемирия.
Литовские послы были готовы к такому обороту событий и предложили проект кратковременного перемирия на срок от пяти до семи лет. Литвины признавали за московитами права на Полоцк, однако не хотели отдавать левобережную часть Полоцкого воеводства. Граница на время перемирия должна была пройти в 5 верстах на юг от Полоцка и 15 — на север и на восток от реки Оболь. Московиты, как и прежде, настаивали на признании за ними всей территории Полоцкой земли, при этом на западе и юге граница должна была проходить в 25–30 верстах от Полоцка. Срок перемирия, на их взгляд, должен был составлять не менее десяти лет.
Наиболее острые споры вызвала проблема разграничения зон влияния в Ливонии. Московиты требовали передачи всей территории Задвинского герцогства, делая акцент на принадлежности Риги. Литвины, разумеется, не могли согласиться на подобные условия. Насколько важным для московского руководства являлся вопрос принадлежности Ливонии, указывает тот факт, что Иван Грозный собирался даже вернуть литвинам Полоцк в обмен на прибалтийские земли. Правда, эта идея не была озвучена в присутствии послов. Ее невыполнимость была слишком очевидной.
Не был обойден вниманием и вопрос освобождения полоцких пленных. Московиты требовали равнозначного обмена: они, к примеру, не соглашались обменять полоцкого воеводу С. Довойну на князя Василия Темкина, который был, по их словам, всего лишь «сельским князем». Сначала московиты потребовали дополнительно заплатить 25 тыс. «золотых угорских». В отношении других лиц обменные списки с литовской и московской стороны также расходились по содержанию. Московские власти, заметив упрямство литовских послов, заковали пленных в цепи и бросили за решетки. Поводом для этого, по словам бояр, стало подобное отношение литвинов к московским пленным.
После упорного торга было решено, что за С. Довойну будет выплачен дополнительный выкуп в размере 10 тыс. золотых. Однако освобождение полоцкого воеводы состоялось только в июле 1567 г. Во время нахождения посольства в Москве состоялся обмен лишь Дмитрия Корсака на Кибиря Козловского и Ивана Лижиносова.