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