В следующем 1133 году прислан был в Новгород от великого князя киевского Ярополка к братьям Изяслав Мстиславич, которому была выдана дань печерская, «и тако хрест целоваше».
В 1134 году Всеволод ходил с новгородцами на чудь и взял город Юрьев, зимою, 9 февраля, на память Св. Никифора.
Тогда же обновлен был обрушившийся мост через Волхов.
В этом году опять приходил в Новгород Изяслав Мстиславич, которому брат Всеволод хотел доставить Суздаль. Новгородцы пошли со своим князем, но вернулись с Дубны (впадающей в Волгу ниже Корчевы), и по дороге отняли посадничество у Петрила и дали Иванку Павловичу.
Зимой пришел в Новгород митрополит Михаил, вместе с послом новгородским, игуменом Исайею. Новгородцы опять собирались на Суздаль. Может быть, были и другие столкновения, подобные последующим, которые надо было решить войной. Митрополит отсоветовал им, но они не послушались, а его задержали. Вышли они 31 декабря. На Жданой горе (во Владимирской губ.) погиб храбрый посадник Иванко Павлович и Петрило Микульчич и много мужей, но суздальцев больше. Впрочем, поход этот не имел никаких последствий, и «сотворше мир», новгородцы возвратилось и митрополита отпустили.
С этого времени смуты на юге, в Киеве, умножились, а слабый Ярополк не был способен, подобно брату Мстиславу и отцу Мономаху, поддерживать и охранять мир и тишину; все князья там перессорились между собой: братья великого князя, Ольговичи, племянники, дети Мстислава.
В 1133 году новгородский посадник Мирослав, переведенный незадолго перед тем из Пскова, ходил мирить киевлян с черниговцами. Враги старались склонить новгородцев, каждый на свою сторону. Посредничество не имело успеха. На зиму пошел еще архиепископ Нифонт с лучшими мужами и был свидетелем заключения мира.
«Сильно взмялась вся земля Русская», говорит летопись, но и в Новгороде утихнувшие было беспокойства начали развиваться сильнее и сильнее. Новгородцы беспрестанно меняли посадников, и, наконец, принялись за князей, как будто наверстывая свободу, стесненную Мономахом и Мстиславом.
В 1136 году, призвав псковичей и ладожан, на шумном вече положили они вновь изгнать князя Всеволода и вот что ставили ему в вину: 1) Не блюдет смердов. 2) Оставлял Новгород и хотел сесть в Переяславле. 3) Бежал со сражения («ехал с полку») прежде всех. 4) Изменяет свои намерения: сначала договорился с Всеволодом черниговским, а потом велел отступить от него.
28 мая они посадили Всеволода под стражу с женой, детьми и тещей на епископском дворе, велев стеречь его день и ночь, по 30 человек с оружием, пока придет князь. Держали они его таким образом два месяца и отпустили 13 июля. Всеволод удалился в Киев к дяде, великому князю Ярополку, который дал ему Вышгород.