Первым из них не выдержал молодой Роман, бежал из Чернигова в Тмутаракань вместе с дружиной, близкими Святославу людьми. Там, на южной русской окраине, мечтал он собрать войско таких же, как он, удальцов и отнять обратно стол отца своего. С пути он послал гонцов на Волынь к Олегу и в Новгород к Глебу, прося их о помощи, молил не верить Всеволоду и Мономаху. Но настоящая беда для киевского князя пришла не с юга, а с севера.
Едва Всеслав Полоцкий вернулся домой с похорон великого князя, как тут же нанес удар по новгородским землям; и теперь слезно просил великого князя Всеволода Глеб Святославич о помощи. Записал в своем «Поучении» позднее Владимир Мономах об этих днях: «И Святослав умер, и я опять пошел в Смоленск, а из Смоленска той же зимой в Новгород; весной — Глебу в помощь».
На этот раз Владимир двинулся на север не как подручный других князей, а во главе войска. Ему впервые предстояло воевать против такого опасного соперника, каким был князь Всеслав — быстрый, решительный, беспощадный. С Мономахом шла смоленская дружина, полк и Всеволодова дружина из Киева. Всеслав в эти дни разорял новгородские пограничные с полоцкой землей пределы* а Мономах шел напрямую в Новгород. Для него важнее было сразу же обезопасить от полочан этот старинный и богатый город. Глеб встретил его приветливо. Сейчас ему было не до родовых споров с Мономахом: того и гляди его могли выбить с новгородского стола. Отца нет, братья обретаются неизвестно где — без столов и доходов, приходится идти на поклон к младшему, двоюродному брату. Сегодня в его руках сила, власть, за ним поддержка отца, за ним смоленская дружина, вся Переяславская земля.
В марте, пока не сошел снег, по последнему санному пути братья, оставив Новгород за спиной, двинулись на поимки Всеславовой рати. Но не так-то просто было настигнуть полоцкого князя. Он скрытно, по-волчьи обегал новгородские городки, села и погосты, грабил их, сек и уводил в полон людей, шел по новгородской земле, точь-в-точь как шли когда-то половцы по земле переяславской. И не было у новгородцев, смолян и киевлян ни сноровки, ни умения, чтобы упредить Всеслава, выйти на него неожиданно.
Всю вторую половину марта и начало апреля гонялись двоюродные братья по лесам и полям за полоцкой ратью, но так и не встретили ее в открытом большом бою. Правда, отвоевывали назад новгородские городки, трепали отдельные полоцкие отряды, застревавшие в еще глубоких снегах. Мономах все более и более убеждался, что занимались они с Глебом бесцельным делом: не в этой вечной погоне за Всеславом таился ключ к успеху в борьбе с полоцким князем. Взять князя можно было бы лишь ударом в самую сердцевину его земель — нападением на Полоцк и обескровить полоцкую землю вот такими же изнурительными быстрыми нападениями. Сначала Владимир ужаснулся своей мысли, ведь как-никак, а речь шла о войне с русскими же людьми, с теми же дружинниками, смердами, ремесленниками. А потом в холодном раздумье спокойно устранил все сомнения. В который раз Всеслав наносит удар Руси в спину, в который раз сеет междоусобицу, открывая Русскую землю степнякам, иным недругам. С таким врагом нужна борьба беспощадная, борьба насмерть. И жаль, что вновь погибнут русские люди ради корыстных и честолюбивых замыслов полоцкого князя.
В апреле дороги не стало, и князья вернулись в свои земли: Глеб — в Новгород, Владимир — в Смоленск. Потом Владимир уже в Киеве рассказывал Всеволоду о тяжелых и бесцельных походах по снегам в Новгородских пятинах и как бы невзначай упомянул, что приостановить бегство Всеслава можно лишь ударом на Полоцк. Всеволод промолчал. Мономах понимал, о чем думал осторожный отец: распря идет вдалеке от Киева. Ну, разоряет Всеслав новгородские земли — не переяславские же, не ростовские и не смоленские. А поход на Полоцк — это уже большая война) большие заботы. И чем они еще кончатся, неизвестно, а на юге — половцы, а в западных землях бредет Изяслав с сыновьями, стол киевский еще не прочен. Святославичи лишь ждут своего часа. Что предпринять, какой выбор сделать? Молчал Всеволод, молчал Владимир, а время шло, приближалось лето, из Смоленска пошли вести о новых военных приготовлениях полоцкого князя. В мае — июне он мог нанести удар и по Новгороду и по Смоленску, и если успех будет сопутствовать ему, то станет честолюбивый князь господином всего севера, разделится тогда Русская земля, и допустить этого было нельзя.