Возвратившись домой, новгородцы выпустили митрополита, выбрали посадником пожилого Мирослава Гюрятинича и ненадолго успокоились.В 1135 г. Мирослав был отправлен с миссией в южные княжества, чтобы примирить Ольговичей и Мономаховичей, но потерпел неудачу и в том же году умер. Единственным результатом этой поездки стали попытки обеих сторон переманить новгородцев на свою сторону. Семена падали на благодатную почву.В 1136 г. новгородцы призвали к себе жителей Пскова и Ладоги, и стали с ними обсуждать вопрос: как бы им избавиться от Всеволода? После продолжительного и бурного обсуждения было решено арестовать Всеволода вместе со всей семьей (и с женою, и с детьми, и с тещею, как пишет летописец) и посадить под охраной в епископском дворе. Ежедневно его стерегли 30 человек. Всеволоду предъявили следующие обвинения:
1) не блюдет смердов;
2) зачем хотел сесть в Переяславле?
3) в битве при Ждановой горе прежде всех побежал из полку;
4) вмешивает Новгород в усобицы.Видно, что обвинения по пунктам 1,3 и 4 были очень серьезными, пункт 2 говорит об обиде новгородцев на Всеволода, когда он хотел предпочесть переяславский стол новгородскому.Стерегли его два месяца, пока не прибыл новый князь Святослав Ольгович из Чернигова. А Всеволода приютил в Вышгороде его дядя Ярополк. Но в городе оставалась довольно сильная партия сторонников Всеволода. Уже по прибытии Святослава в городе была некоторая смута. Через некоторое времыя в Святослава стреляли, но неудачно. Обстановка в городе постепенно накалялась.В 1137 г. посадник Константин с рядом сторонников сбежал из Новгорода к Всеволоду. Они сказали Всеволоду, что в Новгороде и Пскове у него много сторонников, которые только и ждут его приезда. Всеволод вместе с братом Святополком отправился в Псков.
"И когда приехал ко Пскову, священноиноки и священники, и все множество народа встретили его с честью с крестами, пели ему многая лета и посадили его на столе".
Когда новгородцы узнали, что Всеволод уже во Пскове и хочет княжить в Новгороде, то в городе "поднялся мятеж великий", так как народ не хотел Всеволода. Его друзья и сторонники вынуждены были бежать к нему во Псков. Их дома были разграблены восставшими. В городе начались поиски сторонников Всеволода. Все заподозренные были обложены штрафом на сумму в полторы тысячи гривен. При этом пострадало и много невиновных людей. Собранные таким образом деньги передали купцам на сборы к войне и организацию войска.Святослав Ольгович собрал войско в новгородской земле, призвал брата Глеба с его курянами, а также каких-то половцев. С этим войском он отправился выгонять Всеволода из Пскова. Но псковичи дружно поддержали Всеволода и проявили в этом деле свою стойкость, которой они и прославились в дальнейшем. Им, кроме всего прочего, было выгодно иметь своего князя, чтобы освободиться таким образом от опеки и влияния Новгорода, который считал себя старшим городом. На случай нападения новгородцев были приняты особые меры предосторожности и устроены на всех дорогах к городу засеки.Святослав и его войско увидели все эти приготовления псковичей и поняли, что война будет тяжелой, а успех в ней совсем не гарантирован. Войско с дороги повернуло домой со словами:"Не будем проливать крови со своею братьею. Может быть, Бог уладит своим промыслом".
В том же 1137 году Всеволод умер и был похоронен в им же построенной церкви св. Троицы, где и теперь стоит Троицкий собор, но построенный уже в XVII веке. На место Всеволода псковичи пригласили его брата Святополка. Но это уже другая история.