В 1066 году Новгород подвергся нападению полоцкого князя. Молодой Всеслав, по следам отца Брячислава, напал на Новгород, занял его до Неревского конца, ограбил Святую Софию, снял даже колокола, паникадила. «О велика бяше беда в час той», восклицает новгородский летописец.

Ярославичи наказали его и захватили в плен.

В 1069 г. по возвращении из Киева, Всеслав опять приходил на Новгород. Князем тогда был Глеб Святославич, княживший прежде в Тмуторакани и присланный отцом Святославом, который занял было великокняжеский стол. Новгородцы поставили полк у Зверинца на Кзени и отбились.

В княжение Глеба проявился в Новгороде волхв, который смущал и привлекал к себе народ своими предсказаниями. Он говорил, что знает все, «творяся яко Бог», хулил веру христианскую и хвалился перейти Волхов перед всеми по воде. Почти весь город поверил ему и хотел убить епископа. Епископ облекся в ризы, взял крест и сказал народу на вече: «Кто хочет верить волхву, тот иди к нему; кто верует, тот иди ко кресту». Вече разделилось пополам: князь Глеб и дружина его отошли на сторону к епископу, а люди все стали за волхва. Произошло смятение. Тогда князь Глеб, спрятав топор под полой, приблизился к волхву и спросил его: «Знаешь ли, что будет поутру и что случится до вечера?» Волхв отвечал: «Все знаю». Глеб спросил еще: «А знаешь ли, что произойдет теперь?» «Великие чудеса сотворю», сказал волхв. Тогда Глеб выхватил топор из-под полы, ударил волхва, и пал он мертвый, рассеченный надвое. Люди разошлись и успокоились.

Этот Глеб был убит в Заволочье, в одном из новгородских походов против финских племен. Место его занял Святополк, — сын павшего, между тем, в бою с Олегом Святославичем великого князя Изяслава, старшего племянника севшего на княжение Всеволода.

В 1087 г. он перешел оттуда на княжение в свой Туров, и великий князь Всеволод дал новгородцам внука Мстислава, имевшего пятнадцать лет от роду.

В 1093 г. великий князь Святополк и Владимир Мономах, распоряжавшийся всеми волостями на Руси, посадили в Новгороде Давыда Святославича, переведя его из Смоленска, а Мстислав был послан в Ростов; но через два года, после того как Давыд поехал было зачем-то в свой прежний Смоленск, новгородцы не пустили его к себе, а призвали опять Мстислава из Ростова.

Мстислав, узнав в Новгороде (1096), что отчина его, Ростов и Суздаль, занята Олегом Святославичем, а брат Изяслав убит в сражении с ним, послал к нему посла сказать: «Иди из Суздали Мурому, а в чужой волости не сиди; я помирю тебя с отцом». Олег не только не послушал его, но думал даже отнять у него и Новгород. Мстислав отправился на него в поход с новгородцами, отрядив прежде вперед Добрыню Рагуиловича. Тот задерживал данников, присланных от Олега с братом его Ярославом. Мстислав шел быстро, и Олег, не надеясь бороться с ним, изъявил свое согласие помириться в ответ на второе предложение Мстислава. Мстислав, обнадеженный, распустил дружину по селам, как вдруг среди обеда, в Федорову субботу, получает известие, что Олег уже идет на него и стоит на Клязьме. Он начал собирать дружину, новгородцев, белозерцев и ростовцев, и приготовился встретить врага под Суздалем. Олег приблизился. Четыре дня стояли они друг против друга. В четверг по Федорове недели пришел на помощь к Мстиславу из Переяславля брат его Вячеслав. В пятницу произошло сражение на реке Колокше, на котором Мстислав одержал совершенную победу.

Новгородцы долго помнили эту победу. Написав письмо к отцу с советом о примирении, Мстислав возвратился в Новгород. «Сие же бысть исходящу лету 6604, индикта 4, на полы», то есть в марте 1097 г.

Под этим же годом в Суздальской летописи помещен рассказ, содержащий любопытные сведения в общем обиходе того времени о дальних странах северных, уже тогда подвластных Новгороду.

«Вот я расскажу, говорит летописец, что слышал четыре года назад от Гюряты Роговича Новогородца: я посылал, говорил он мне, отрока своего в Печеру, к людям, которые дают дань Новугороду. Оттуда отрок мой ходил в Югру. Югра — народ немой, и живет в соседстве с Самоядью на полуночных странах. Югра рассказывали моему отроку: чудеса происходят в горах, — зайдуче луку моря, — чего прежде и слыхом не было слышано. Сеже третье лето поча быти. Суть… горы, им же высота, ако донебесе, и в горах тех клич велик и говор, и секут гору, хотя высечися; и в горе той просечено оконце мало, и оттуда говорят люди, но нельзя понять их речи; они показывают на железо, помавают рукою, прося железа, и кто даст им нож ли, или секиру, и они дают мехами противу. Дорога до тех гор непроходимая, пропастями, снегом и лесом. Потому мы и ходим туда редко. А живут люди и дальше, к полуночи.

Я сказал Гюряте, что это, должно быть, люди заклепении Александром Македонским Царем, как рассказывает о том Мефодий Патарийский: Александр, придя в восточные страны до моря, „наричемое Солнче место“, увидел там человекы нечистые, от племени Афетова, которые едять всякую скверну, комаров и мух, котков и змиев, не погребают мертвых. Александр убоялся, чтоб они не умножилися и не осквернили земли, и загнал их на полуночные страны, в горы высокие, и Божиим повелением сступишася о них горы полуночные, только не сступишася о них горы на 12 локоть, и ту створишася врата медяны, и помазашася сунклитом, и аще хотять огнем взяти, не возмогут и жещи; вещь бо сунклитова сица есть: ни огнь может вжещи его, ни железо его приметь. В последние же дни изыдут восемь колен от пустыни Етривские, изыдут и сии скверные языкы, яже суть в горах полунощных, по повелению Божию».

В 1102 году Святополк и Владимир договорились, чтобы «Новугороду быти Святополчу» и Святополку посадить там своего сына, а Владимиру получить за то для своего сына Владимир. Призван был Мстислав с новгородцами. На общем совещании в избе мужи Владимировы сказали им: «Вот вам сын Святополков — берите его в Новгород, а Мстислав пусть идет во Владимир». Новгородцы отвечали Святополку, как некогда отцы их сыну Ольгину, Святославу: «Мы присланы к тебе, князь, вот с чем, — нам велено передать — не хотим ни Святополка, ни сына его. Если у сына твоего две головы, так пошли его; Мстислава дал нам Всеволод, и мы воскормили его себе князем».

Сколько ни спорил великий князь Святополк с ними, они настояли на своем и увели к себе Мстислава назад.

Мстислав часто ходил с ними (1105, 1111, 1113, 1116) на соседние племена чуди (ее имя сохранилось в имени Чудского озера), с которой от времен Ярослава, основавшего Дерпт в 1030 году, не слышно было никаких неприязненных отношений.

Все эти походы были очень удачны и оканчивались сбором дани и получением большой добычи.

Поход 1105 г. начат был из Ладоги.

В 1111 г. целью была Очела (в Эстляндии, на берегу верхней Аа) на границе леттов и эстов, по соседству с Новгородскими волостями.

В 1113 г. была побеждена чудь на бору.

В 1116 г. Мстислав взял Медвежью Голову (Оденпе, близ Дерпта).

В этом году заложил город (крепость, детинец в Новгороде), шире прежнего.

Тогда же Павел, посадник ладожский, заложил город каменный в Ладоге.

В 1117 году, 17 марта, великий князь Владимир призвал Мстислава к себе в Киев и посадил его в Белгороде, а в Новгороде оставлен князем старший сын Мстислава, внук Владимира, Всеволод-Гавриил.

Памятниками Мстиславова княжения там остались, кроме расширенной им крепости: церковь Св. Благовещения (1103) на Городище, в древнем пребывании варяжских князей, на острове между Волховом и Волховцем, верстах в двух от Новгорода.

Церковь Святого Николы на княжем дворе (1112).

Церковь Св. Федора Тирона (1115) среди Щирковы улицы и Разважи, которую заложил Воигост.

В год отбытия Мстислава игуменом Антонием Римлянином начата церковь каменная в его монастыре.

Святая София украсилась стенным писанием, на иждивении епископа Св. Никиты, печерского инока, который в начале Мстиславова княжения (1096–1108) был, вероятно, главным ему помощником и советником.[21]