В 1066 году Новгород подвергся нападению полоцкого князя. Молодой Всеслав, по следам отца Брячислава, напал на Новгород, занял его до Неревского конца, ограбил Святую Софию, снял даже колокола, паникадила. «О велика бяше беда в час той», – восклицает новгородский летописец.
Ярославичи наказали его и захватили в плен.
В 1069 г. по возвращении из Киева Всеслав опять приходил на Новгород. Князем тогда был Глеб Святославич, княживший прежде в Тмутаракани и присланный отцом Святославом, который занял было великокняжеский стол. Новгородцы поставили полк у Зверинца на Кзени и отбились.
В княжение Глеба проявился в Новгороде волхв, который смущал и привлекал к себе народ своими предсказаниями. Он говорил, что знает все, «творяся яко Бог», хулил веру христианскую и хвалился перейти Волхов перед всеми по воде. Почти весь город поверил ему и хотел убить епископа. Епископ облекся в ризы, взял крест и сказал народу на вече: «Кто хочет верить волхву, тот иди к нему; кто верует, тот иди ко кресту». Вече разделилось пополам: князь Глеб и дружина его отошли на сторону к епископу, а люди все стали за волхва. Произошло смятение. Тогда князь Глеб, спрятав топор под полой, приблизился к волхву и спросил его: «Знаешь ли, что будет поутру и что случится до вечера?» Волхв отвечал: «Все знаю». Глеб спросил еще: «А знаешь ли, что произойдет теперь?» «Великие чудеса сотворю», – сказал волхв. Тогда Глеб выхватил топор из-под полы, ударил волхва, и пал он мертвый, рассеченный надвое. Люди разошлись и успокоились.
Этот Глеб был убит в Заволочье, в одном из новгородских походов против финских племен. Место его занял Святополк – сын павшего, между тем, в бою с Олегом Святославичем великого князя Изяслава, старшего племянника севшего на княжение Всеволода.
В 1087 году он перешел оттуда на княжение в свой Туров, и великий князь Всеволод дал новгородцам внука Мстислава, имевшего пятнадцать лет от роду.
В 1093 году великий князь Святополк и Владимир Мономах, распоряжавшийся всеми волостями на Руси, посадили в Новгороде Давыда Святославича, переведя его из Смоленска, а Мстислав был послан в Ростов; но через два года, после того как Давыд поехал было зачем-то в свой прежний Смоленск, новгородцы не пустили его к себе, а призвали опять Мстислава из Ростова.
Мстислав, узнав в Новгороде (1096), что отчина его, Ростов и Суздаль, занята Олегом Святославичем, а брат Изяслав убит в сражении с ним, послал к нему посла сказать: «Иди из Суздали Мурому, а в чужой волости не сиди; я помирю тебя с отцом». Олег не только не послушал его, но думал даже отнять у него и Новгород. Мстислав отправился на него в поход с новгородцами, отрядив прежде вперед Добрыню Рагуиловича. Тот задерживал данников, присланных от Олега с братом его Ярославом. Мстислав шел быстро, и Олег, не надеясь бороться с ним, изъявил свое согласие помириться в ответ на второе предложение Мстислава. Мстислав, обнадеженный, распустил дружину по селам, как вдруг среди обеда, в Федорову субботу, получает известие, что Олег уже идет на него и стоит на Клязьме. Он начал собирать дружину, новгородцев, белозерцев и ростовцев, и приготовился встретить врага под Суздалем. Олег приблизился. Четыре дня стояли они друг против друга. В четверг по Федорове неделе пришел на помощь к Мстиславу из Переяславля брат его Вячеслав. В пятницу произошло сражение на реке Колокше, на котором Мстислав одержал совершенную победу.
Новгородцы долго помнили эту победу. Написав письмо к отцу с советом о примирении, Мстислав возвратился в Новгород. «Сие же бысть исходящу лету 6604, индикта 4, на полы», то есть в марте 1097 года.
Под этим же годом в Суздальской летописи помещен рассказ, содержащий любопытные сведения в общем обиходе того времени о дальних странах северных, уже тогда подвластных Новгороду.
«Вот я расскажу, – говорит летописец, – что слышал четыре года назад от Гюряты Роговича Новогородца: я посылал, говорил он мне, отрока своего в Печеру, к людям, которые дают дань Новугороду. Оттуда отрок мой ходил в Югру. Югра – народ немой, и живет в соседстве с Самоядью на полуночных странах. Югра рассказывали моему отроку: чудеса происходят в горах, – зайдуче луку моря, – чего прежде и слыхом не было слышано. Сеже третье лето поча быти. Суть… горы, им же высота, ако донебесе, и в горах тех клич велик и говор, и секут гору, хотя высечися; и в горе той просечено оконце мало, и оттуда говорят люди, но нельзя понять их речи; они показывают на железо, помавают рукою, прося железа, и кто даст им нож ли, или секиру, и они дают мехами противу. Дорога до тех гор непроходимая, пропастями, снегом и лесом. Потому мы и ходим туда редко. А живут люди и дальше, к полуночи.