В дальнейшем перерывов в новгородском княжении не наблюдается. Конец княжения Мстислава датируется 1066 г. Д. С. Лихачев связывает битву на Черехе, положившую конец новгородскому княжению Мстислава Изяславича, с походом полоцкого князя Всеслава Брячиславича на Новгород в 1066 г.[44] Через год Мстислав был уже на юге, а вскоре умер. Его преемник Глеб Святославич, напротив, зимой 1067/68 г., как это явствует из надписи на Тмутараканском камне, княжил в Тмутаракани, но под следующим – 1069 – годом летописец уже называет его новгородским князем. По-видимому, он действительно получил новгородский стол от Святослава, хотя Святослав в 1068 г. и не был киевским князем. Это могло произойти во время семимесячного киевского княжения Всеслава, когда киевский князь Изяслав Ярославич вынужден был бежать в Польшу.

Упомянув о походе Всеслава Брячиславича, необходимо остановиться на некоторых его подробностях. Это было первое его нападение на Новгород: «Приде Всеслав и възя Новъгород, с женами и с детми; и колоколы съима у святыя Софие. О, велика бяше беда в час тыи; и понекадила съима»[45]. Об этом эпизоде спустя более чем сто лет, в 1180 г., вспоминал новгородский князь Мстислав Ростиславич Храбрый, собираясь идти на полоцкого князя и аргументируя свое намерение тем, что «ходил бо беаше дед его на Новгород и взял иерусалим церковныи и сосуды служебныя, и погост един завел за Полтеск»[46].

Второе нападение состоялось осенью 1069 г.: «месяца октября в 23, на святого Якова брата Господня, в пятничи, в час 6 дни, опять приде Всеслав к Новугороду, новгородци же поставиша пълъкъ противу их, у Зверинця на Къземли; и пособи Бог Глебу князю с новгородци. О, велика бяше сеця вожаном, и паде их бещисльное число; а самого князя отпустишя Бога деля. А на заутрие обретеся крест честныи Володимирь у святеи Софие Новегороде, при епископе Федоре»[47].

Между двумя этими походами произошло немало событий. 3 марта 1067 г. братья Святослав, Изяслав и Всеволод Ярославичи победили Всеслава в битве на Немиге, а 10 июля заключили Всеслава с двумя его сыновьями «в поруб» в Киеве. В 1068 г. братья Ярославичи потерпели поражение от половцев, после чего 15 сентября киевляне выпустили Всеслава из заключения и сделали его своим князем. Всеслав княжил в Киеве до 2 мая 1069 г., когда стол вернулся к Изяславу Ярославичу, который затем «прогна Всеслава ис Полочка, и посади в сего место брата его Святополка; Всеслав же бежа».

Вернул себе Полоцк, прогнав Святополка, Всеслав Брячиславич только в 1070 г. Следовательно, попытка снова захватить Новгород осенью 1069 г. была предпринята им не из Полоцка, а из изгнания. Указание летописи на потери, понесенные союзными Всеславу вожанами в битве на Гзени, прямо свидетельствует, что исходным пунктом его похода 1069 г. и, таким образом, местом, где он оказался после потери Полоцка, была Водская земля.

В 1981 г. при раскопках в Новгороде в слоях 60-х – 80-х гг. XI в. была найдена берестяная грамота № 590, содержащая краткий текст донесения «Литва встала на Корелу»[48] (рис. 10). Именно в Водской земле (или, что более вероятно, – на пути из Водской земли к Новгороду) и могло произойти отмеченное этим донесением столкновение литовцев из числа дружинников Всеслава с пограничными вожанам карелами. Наличие литовцев в войске полоцкого князя более чем естественно, так как до возникновения Литвы как самостоятельного государства ее территория входила в орбиту полоцкого влияния.