На протяжении всей истории мы наблюдали у полоцких князей обостренное чувство родины, отчизны. Не могло оно обойти и Всеслава».
Всеслав покинул и Полоцк под давлением войск Изяслава – у него не хватило воинов отбить объединенное киевско-польское войско, а резни он не хотел. В Полоцке сел княжить Мстислав, затем Святополк, брат Мстислава. Они княжили недолго, каждый по году.
Всеслав набрал воинов в финском племени водь, – некоторые историки говорят, что из него происходила мать князя. В октябре 1069 года войско Всеслава встало у стен Новгорода, а не Полоцка – возможно водские воины поставили условием похода на столицу Полоцкого княжества грабеж Новгорода. 26 октября в большом бою новгородцы разбили Всеслава – «воджанам была великая сеча и погибло их без числа». Всеслав Вещий и сам попал в плен, но был сразу же отпущен. Княживший в Новгороде сын Святослава Черниговского Глеб никогда бы этого не сделал. Очевидно, Всеслав пользовался таким авторитетом и уважением народа, что именно новгородцы отпустили его. В. Чаропка писал об этом:
«Еще в 1015 году новгородский князь Ярослав Владимирович отказался платить Киеву дань, однако Киев в этом конфликте сильнее. Мечта же быть независимым и самостоятельным не оставляла Новгород. Только могла бы она осуществиться, если бы Киев захватил Полоцк и реально угрожал наложить руку и на ту призрачную, но все же самостоятельность Новгородской республики. Новгородцам был нужен союз с Полоцком для борьбы с Киевом. Тут интересы новгородского и полоцкого боярства совпали. Поэтому и отпустили новгородцы своего пленного».
Через два года, в 1071 году, Всеслав, во главе войска из варягов, литовцев, эстов, семигалов стоял под Полоцком – «выгнал Всеслав Святополка из Полоцка». Изяслав с войском послал своего сына Ярополка вернуть Полоцк, но сил хватило только на один бой, недалеко от Минска. Войска разошлись по домам. Всеслав вновь вокняжился в Полоцке и стал укреплять и приводить в порядок земли. За четыре года киевские наместники сильно разорили и Полоцк и Полоцкую землю. Историк В. М. Игнатовский писал:
«Усердно работал князь над улучшением Полоцкой земли, охранял ее от натиска соседей, и нападая на соседние, особенно киевские, земли. Не знал он за всю свою долгую жизнь, что такое свободное время и отдых. Откуда только взялось столько политического разума, хитрости и неиссякаемой энергии у этого труженика древней старины? Этот вопрос интересовал и современников Всеслава. Современники не могли