Они возобновились в декабре 1076 г., после смерти Святослава. Уже летом следующего года (исследователям неясно, до возвращения Изяслава Ярославича на киевский стол 15 июля 1077 г. или после него) Всеволод Ярославич с сыном совершили поход на Полоцк. Зимой 1077/1078 гг. князь Владимир (Василий) Всеволодович Мономах в сопровождении Святополка Изяславича снова разорил окрестности стольного города Всеслава Брячиславича. Как и после 1069 г., предполагалось вытеснить Всеслава Брячиславича из Полоцка, а город должен был перейти либо к Изяславу, либо ко Всеволоду. Ответ Всеслава Брячиславича не заставил себя ждать. Немедленно после захвата в конце августа 1078 г. безземельными князьями Олегом Святославичем и Борисом Вячеславичем Чернигова, принадлежавшего тогда Всеволоду Ярославичу, Всеслав Брячиславич, оставив в покое Новгород, вернувшийся под власть Изяслава, совершил нападение на другой город Всеволода – Смоленск. Последовавший в конце 1078 г. поход Владимира Мономаха на владения Всеслава Брячиславича (были разорены Лукомльская, Логожская и Друцкая волости, т.е. весь юго-восток Полоцкого княжества) получил продолжение в 1081 г. (по реконструируемой хронологии «Поучения» Владимира Мономаха), когда Мономах ходил войной на юг Полоцкой земли – в Минскую волость. После этого сведений о военных действиях против Всеслава Брячиславича нет. Однако брак сына Всеслава Брячиславича Глеба Всеславича, будущего князя Минского, с дочерью Волынского князя Ярополка Изяславича Анастасией, который исследователи датируют если не около 1085 г., то, во всяком случае, временем киевского княжения Всеволода Ярославича (до апреля 1093 г.), свидетельствует о сохранении определённой напряжённости между Киевом и Полоцком, коль скоро один из самых активных сыновей Всеслава Брячиславича ищет союза с потомками покойного Изяслава Ярославича. Отсутствие Всеслава Брячиславича и каких бы то ни было его представителей на общерусском княжеском съезде в Любече в 1097 г. исследователи объясняют сохранявшимся недоверием Полоцкого князя по отношению к Киеву, и демонстративным желанием подчеркнуть, что его вотчинные права не зависят от решений съезда. Летописная дата смерти Всеслава Брячиславича – 6609 г., «априля в 14 дьнь, индикта 9, в среду» – содержит внутреннее противоречие, т.к. 14 апреля в 1101 г. приходилось на воскресенье; наиболее естественными конъектурами исследователи признают «14 августа» или «17 апреля».