В 1132 году дядя его, князь Ярополк, вступил на киевский престол, дал Всеволоду удел Переяславский, который считался старшим после Киева и служил иногда переходным к великому княжению. С неудовольствием отпустили новгородцы своего доброго князя, упрекая его, что он изменил Святой Софии; а между тем родной дядя его, младший сын Мономаха князь Юрий Долгорукий, вооружился, говоря, что Ярополк хочет сделать племянника наследником своим в Киеве. Утром въехал Всеволод в Переяславль и до обеда выгнан был Юрием. Избегая междоусобия, богобоязненный князь возвратился в Новгород, но там на вече уже не хотели принять его, позабыв благодетельное его правление и славные победы. Спустя два года брат его Изяслав, лишенный удела тем же дядею Юрием, пришел в Новгород просить помощи. Новгородцы зашумели, вызываясь защищать Мстиславичей против властолюбивого Юрия. Всеволод выступил с войском, но поход был неудачен. Новгородцы требовали новой войны, хотели снова идти к Суздалю, но и на этот раз Бог не благословил оружия новгородского. Начали зимний поход, с терпением сносили холод и вьюги, но кровопролитная битва на Ждановой горе (26 января 1135 года) осталась навсегда памятною в летописях: здесь новгородцы потеряли множество людей, побили еще более суздальцев, но не могли одержать победы, и сам Всеволод едва спасся с остатком дружины. «Вся земля Русская разодралась тогда», по красноречивому выражению летописца.
Раздраженные неудачей новгородцы, собравшись на смутное вече, осудили Всеволода на изгнание. Он был заключен в епископском доме с женою, детьми и тещею (супругою святого князя Николы Святоши), семь недель содержался как преступник под стражею и получил свободу только тогда, когда прибыл в Новгород избранный народом князь Святослав Ольгович, друг Юрия.
Добродушный Ярополк дал изгнаннику Вышгород. Жители Пскова, до того времени неразлучные от новгородцев под властию одного князя, дорожили благодеяниями Всеволода и с живым усердием звали его к себе. Всеволод согласился на призыв любви; на дороге имел он утешение видеть, что между князьями его времени не иссякла любовь христианская. Полоцкий князь Василий, вместо того чтобы мстить за обиды, нанесенные ему Великим Мстиславом, принимал и провожал Всеволода с братскою любовию. Верные псковитяне приняли с восторгом призванного ими князя и не устрашились, когда новгородцы поднялись на них войною. Устроив засеки и засевши в окопах, они клялись не выдать своего князя. Одумался Святослав Новгородский, побоялся кровопролития и воротился в Новгород, говоря: «Пусть Бог все управит Своим Промыслом».
Между тем святой Всеволод заложил в Пскове каменный храм Святой Троицы. Не более одного года княжил он в Пскове, но этот последний год его жизни был ознаменован непрестанными благодеяниями. Блаженный князь во всю жизнь свою любил Господа и его служителей; любил и нищих, которых щедро снабжал всем нужным. Предчувствуя близкую кончину, он смирял себя постом и молитвою, питал нищих, призревал странных, сам перевязывал раны больным; но окрестные народы трепетали при имени князя, который никому не выдавал чести своей и верного ему Пскова; никто не смел нападать на подвластный ему город. После краткой болезни он мирно скончался в летах зрелого мужества 11 февраля 1138 года.
Опамятовались граждане Великого Новгорода, услышав о кончине блаженного князя, и послали протопопа от Святой Софии, именем Полюда, и с ним несколько благоговейных людей, чтобы взять мощи в Новгород. Но рака не двинулась с места, потому что святой князь хотел остаться там, где любили его. Горько плакали послы новгородские, раскаиваясь в неблагодарности своего народа и молили дать им хотя малую часть от святых мощей на утверждение града их. Тогда отпал сам собою ноготь от руки блаженного князя. С радостию принял святыню протопоп Полюд и возвратился с нею в Новгород, а псковитяне погребли благоверного князя в построенном им храме великомученика Димитрия Солунского, потому что Троицкий собор был еще не достроен. Спустя 54 года они обретены нетленными. Святой князь явился в видении одному богобоязненному человеку и сказал: «Объяви властям, чтобы перенесли мощи мои в храм Святой Троицы; там хочу я возлечь. Господь Иисус Христос предал мне град мой Псков, чтобы хранить его от нечестивых немцев». Святые мощи были благоговейно перенесены открыто в Троицкий соборный храм (27 ноября 1192 года)7
; там они прославились многими чудотворениями.Ночью, под 30 число июля 1363 года, святой князь явился соборному пономарю, спавшему в притворе храма, и сказал: «Завтра объяви причту Святой Троицы и посадникам, чтобы вынесли иконы из церкви; в следующую ночь Господу угодно явить чудо над моими мощами». Приказание исполнено, и ночью обрушился громадный свод храма и отшиб малую часть челюстей благоверного князя, которая и доныне сохраняется в серебряном ковчеге.
Над гробницею святого Всеволода висит огромный и тяжелый меч его с надписью: «Honorem meum nemini dabo» (чести моей никому не отдам)8
.