Времена Олега, Игоря, Святослава остались в прошлом, времена побед над кочевниками, пусть и более скромных, Владимира Мономаха ещё не настали.
Несколько позднее Всеслав предпринял поход на Псков. Псков, как и родной город Всеслава Брячиславича, был населён кривичами — одним из восточнославянских народов.
В XI столетии складывание современных восточнославянских народностей, великороссов, белорусов и малороссов-украинцев, ещё не только не было закончено, но даже не начиналось — в городах местная родовая знать смешивалась с пришлой дружинной русью, прежние малые державы-"княжения" не только не объединялись, но скорее дробились на города-государства, "волости".
Всеслав, судя по всему, пытался восстановить союз племён, "княжение" кривичей. Возможно, впрочем, он пытался всего лишь освободить псковского князя Судислава, возможного соратника в борьбе с киевскими князьями.
Ему воистину не за что было любить Ярославичей — в своё время "Злой Хромец" бросил его в темницу в его собственном Пскове, где несчастный и просидел двадцать четыре года. Впрочем, хорошо было уже то, что беднягу оставили в живых — он был слишком близким соседом Новгорода, чтобы его смерть можно было спихнуть на происки "окаянного" Святополка.
В 1059 году его "освободят" Ярославичи — и немедленно постригут в монахи. Умрёт злополучный князь в 1063 году. По некоторым летописям, Судислав был сыном даже не Владимира, а его старшего брата — Олега Древлянского.
Что ж, если это так, то этому княжескому роду, мягко говоря, не везло. Безуспешным остался и поход на Псков полоцкого князя — как раз после него Ярославичи поспешили заточить злосчастного дядьку в монастырь.
В 1066 году Всеслав ударил на Новгород. Этот город тоже был частью Кривичской земли, и один из трёх старейших городских районов-концов, Людин, или Гончарный, заселяли, по мнению археологов, именно кривичи[33].
Новгород Всеслав взял. Несколько странно, что, безуспешно осаждая Псков, в те годы совсем крохотный, полоцкий князь добился полного успеха под стенами Новгорода. Очень возможно, что ему помогали изнутри — те же жители Людина конца, для которых правитель Полоцкого княжества был их, кривичским, государём.
В Новгороде Всеслав разгромил выстроенный Ярославом храм Святой Софии. Он снял с неё колокола и светильники-паникадила, как бы выколов глаза и отрезав язык главной христианской святыне Новгородской земли.
Колокола и паникадила были отправлены в Полоцк и нашли себе место в выстроенной отцом Всеслава в 1040-х годах Софии Полоцкой — соборе-тёзке знаменитых храмов Константинополя, Новгорода и Киева.