Ярославичи стремились любыми средствами обескровить, ослабить Полотчину. Этому способствовал тот факт, что отец Владимира Мономаха, Всеволод, занял в то время киевский престол и этим самым «переемь всю власть русскую», в Новгороде «сидел» Святополк Изяславич – давний враг Всеслава Полоцкого. Как видно, Полоцкое княжество оказалось почти в окружении».

После смерти Святослава Ярославича опять началась стихшая было резня за княжеские столы. Его сыновьям – Роман Святославич княжил в Тмутаракани, а Олег Святославич на Волыни – их дядя Всеволод Ярославич предложил отдать свои столы. Олегу Святославичу, например, было предложено уехать в маленькое Муромское княжество. Все недовольные князья собрались в Тмутаракани, пока Всеволод пытался забрать их родовые земли. Недовольных князей поддержал Всеслав Чародей. Именно поэтому Владимир Мономах в 1077 году попытался взять Полоцк – ему это не удалось. Он, как обычно, разграбил округу. В 1078 году Владимир Всеволодович решил кончать с Полоцким княжеством, впервые в славянской истории позвав в поход извечных врагов Киевской Руси и всего Древнерусского государства – половцев. Однако даже с насильниками, столько лет уничтожавшими мирное население, Мономаха опять постигла неудача – воинское искусство Всеслава и мужество полочан свели на нет весь «союзнический» поход. В. Чаропка писал:

«С Плоцком срочно нужно было кончать. Владимир Мономах собирает громадное войско, какого со времен Святослава Игоревича не было на Руси. Все военные силы Южной Руси, новгородская дружина князя Святополка (которого некогда Всеслав выгнал из Полоцка) и половецкая орда зимой 1078 года пошли на Полоцк. Когда-то с такой силой Олег принудил Византию к покорности, повесил свой щит на ворота Константинополя. Наверно, Мономах тешил себя надеждой, что Полоцк доживает последние дни своей независимости. Однако и на этот раз оказались бессильными против Полоцка Мономаховы рати. Снова Всеслав оборонил столицу своей державы. В гневе Мономах сжег полоцкие предместья, а возвращаясь домой в Чернигов, камня на камне не оставил от Одрска. Этот город так и не возродился к жизни. За такой жестокостью пряталось бессилие Киева. Годы борьбы с непокорным Всеславом не принесли желанной победы. Змей, который был готов проглотить Полотчину, обломал на ней свои зубы».

Весной 1078 года недовольные Святославичи и союзные им князья пошли в поход на Чернигов, владения Мономаха. В сентябре 1078 года в бою на реке Соже они разбили киевские и черниговские войска во главе с Всеволодом Ярославичем. В Чернигове стал княжить Олег Святославич, Мономаху остался Смоленск. С. В. Тарасов писал:

«При всем желании Мономах ничем не мог помочь своему отцу. И единственной силой, которая его в то время сдерживала, мог быть только Всеслав Полоцкий со своим войском. Одновременный удар по Чернигову с севера и юга стал бы концом для всех Всеволодовичей, в результате которого они б уже никогда не поднялись. Поэтому Мономах вынужден был сидеть в Смоленске и сдерживать угрозу со стороны Всеслава Чародея».

Осенью 1078 года должны были произойти решающие события. Святославичи выступили против Всеволода Ярославича и Владимира Мономаха, Всеслав осадил Смоленск. Смоленск был взят и сожжен, но в битве на Нежатиной ниве в октябре 1078 года Святославичи были разбиты Ярославичами. В битве с обеих сторон погибло несколько князей. Мономах помчался в Смоленск, оттуда на Полоцк, города опять не взял и разорил округу – «пожег землю, повоевав до Лукомля и до Логожска, и на Друцк воюя».