Богобоязненный князь Всеволод был вместе с тем и мужествен. Преданный своему долгу, он высоко ценил чувство чести и не оставлял безнаказанным дерзких врагов его удела. Сохранился доселе огромный меч святого Всеволода с надписью: «Чести моей не уступлю никому». С этим мечом изображается он и на иконе.

Великим постом 1123 года князь Всеволод вынужден был предпринять поход против северных соседей Новгорода — ями. Враги были побеждены.

Но возвращение войска в Новгород было очень затруднительно. Снег растаял и дороги испортились, не хватало продовольствия. Тем не менее поход окончился счастливо.

В 1130 году Всеволод с двумя своими братьями Изяславом и Ростиславом ходил на финское племя эстов. Враги были жестоко наказаны: многих перебили, жилища сожгли, детей и женщин забрали в плен и привели на Русь.

Но в следующем году потребовался новый поход под предводительством уже одного Всеволода. Эстонцы сражались храбро, побили многих новгородцев. Еще ранее, в 1127 году, святому князю Всеволоду пришлось идти по воле отца на непокорного князя полоцкого Давида Всеславича, который и лишен был стола. Полоцкие князья с их женами и детьми взяты были в плен великим князем Мстиславом и отправлены в Царьград к византийскому императору. Так протекло 15 лет княжения Всеволода в Новгороде.

В 1132 году умер отец его великий князь Мстислав, и для Всеволода начался ряд тяжелых испытаний, которые почти не прекращались до самой его кончины. Причинами этого были общие в нашей земле тогдашние неустройства и усобицы князей. Вступив на великокняжеский престол после своего брата Мстислава, князь Ярополк немедленно, в том же 1132 году, вызвал князя Всеволода из Новгорода в Переяславль, считавшийся старшим после Киева. Новгородцы отпустили князя с неудовольствием. Между тем младшие сыновья Мономаха, Георгий и Андрей, не захотели, чтобы в преемники великому князю Ярополку предназначался племянник их Всеволод и решили изгнать его из Переяславля. Утром Всеволод въехал в Переяславль, а к обеду оставил его, избегая междоусобия, и отправился опять в Новгород. Но здесь встретили его недоброжелательно. На вече в Новгород пришли псковичи и ладожане. Вече сильно волновалось и не приняло князя Всеволода. Всеволод оставил Новгород. Однако граждане скоро одумались, вернули князя Всеволода, но, по-видимому, ограничили его в правах и власти.

Тем временем Новгородские пригороды подверглись нападению чуди, и по возвращении в Новгород святой Всеволод в 1133 году ходил в Эстонию, ограждая границы Новгородские, и взял город Юрьев, или Дерпет.

В следующем году в Новгород прибыл брат Всеволода Изяслав, прогнанный дядей Георгием Суздальским из Турова, и просил себе помощи. Новгородцы зашумели, вызываясь на поход против властолюбивого Георгия. Вече было бурное: одни хотели защищать Мстиславичей, достать им волость, другие — нет. Большинство оказалось на стороне Мстиславичей, и положено было идти в поход. Князь Всеволод с братом и новгородским посадником пошли в Суздальскую землю. Но дорогой несогласия веча повторились в полках; противники Мстиславичей пересилили и заставили войско вернуться назад в Новгород. Однако вече вольного города не одобрило этого, выбрало нового посадника, и князь Всеволод вместе с новгородцами отравился в Ростовскую землю. В то время прибыл в Новгород митрополит Киевский Михаил. Он уговаривал новгородцев не проливать братской крови: «Не ходите, меня Бог послушает!» Но безуспешно. Новгородцы задержали святителя и отправили войско против князя Георгия под предводительством Всеволода. Стоял конец декабря. Метели и жестокий мороз преследовали новгородское войско и очень обессилили его. 26 января 1135 года произошло кровопролитное сражение на Ждановой горе. Суздальцев побито было не менее, чем новгородцев, но победы не было и продолжать войну не приходилось. Заключили мир, и новгородцы повернули домой.

Эта неудача имела неприятные последствия для святого Всеволода. Новгородцы от него отвернулись. Они начали склоняться на сторону враждебных Мономаховичам князей Ольговичей Черниговских, которые в то время вели успешную борьбу против великого князя Ярополка Мстиславича. Призвав псковичей и ладожан, новгородцы думали с ними о том, как бы изгнать святого Всеволода. 28 мая 1136 года посадили его на епископском дворе под стражу вместе с женой, детьми и тещей. День и ночь стерегли князя 30 вооруженных сторожей. И так держали его до 15 июля. Князя обвиняли в следующих преступлениях: не заботился о смердах, т. е. крестьянах; хотел, оставив Новгород, сесть в Переяславле; в сражении на Ждановой горе не обнаружил храбрости — первый отступил; вмешивает Новгород в усобицы: сначала велел приступить к Ольговичам, теперь отступить. Говорили, будто князь больше развлекается играми и охотой, чем управляет людьми и судит их. Так обвиняли князя люди враждебной ему стороны, которые взяли верх в вольном городе. На место святого князя новгородцы призвали к себе Святослава Ольговича. Когда приехал Святослав, то Всеволод отправился к великому князю в Киев, и Ярополк дал изгнаннику Вышгород.

Но у князя Всеволода были в Новгороде и Пскове люди, которые к нему были привязаны и по-другому ценили его деятельность в управлении вольным городом. Они тайно прислали к нему в Вышгород сказать: «Иди, князь, опять тебя хотят».

И действительно, псковичи из уважения к высоким душевным качествам князя Всеволода с радостью приняли его. По дороге в Псков он имел случай убедиться, что даже те, кто мог считать его в числе своих врагов, исполнены к нему расположения. Полоцкий князь Василий Рогволодович принял едущего в Псков Всеволода с истинно братской любовью. Он с дарами вышел к нему навстречу, ради заповеди Божией забыл все зло, которое сделал отец Всеволода Мстислав всему роду его, целовал с ним крест и с честью проводил святого Всеволода.

Господь не судил князю Всеволоду долго управлять Псковом. По своему пониманию долга на новом месте благоверный князь обратил главное свое внимание на внутреннюю жизнь горожан. Справедливый суд и управа, призрение странных и нищих, попечение о больных — вот ежедневные занятия князя. Почитая каждый день последним в своей жизни, он строгим воздержанием и молитвой приготовлял себе путь к вечности. Как раньше в Новгороде, так и теперь в Пскове святой Всеволод явил себя усердным храмоздателем. Он построил каменный соборный храм во имя Пресвятой Троицы.

Прошло около года пребывания его в Пскове. Новгородцы были смущены появлением их изгнанника в Пскове, а вместе чувствовали боязнь и раскаяние. Восторжествовали в них чувства недобрые, и князь их Святослав в союзе с курянами и половцами пошел на Псков, чтобы прогнать Всеволода. Псковичи засекли в непроходимых лесах своих все дороги. Видя эту решительность псковичей, новгородцы со своим князем не захотели вести трудной войны со своими братьями. Между тем скоро не стало того, кто служил невольной причиной вражды. 11 февраля 1137 года, в четверг сырной недели, князь Всеволод почувствовал приближение смерти, причастился Святых Таин, простился с народом и мирно отошел ко Господу. Весь город, духовенство и миряне, старцы и дети, а особенно сирые и немощные, горько оплакивали общего добродетеля. Когда весть о смерти его пришла в Новгород, то возбудило во всех искреннее раскаяние, что не умели беречь у себя добродетельного князя. Тогда они решили, по крайней мере, останки его хранить у себя. Было снаряжено посольство в Псков во главе с протопопом Полюдом и лучшими людьми, чтобы взять и привезти тело в Новгород. Псковичи не смели противиться, но посланные из Новгорода никак не могли тронуть с места раку с телом почившего князя. Было ясно, что почившему неугодно было оставить свое тело тем, кто изгнал его при жизни. Новгородцы плакали и просили перед гробом прощения в своей самонадеянности и были утешены тем, что могли взять с собою ноготь, отпавший с перста почившего князя.

Согласно завещанию, тело святого князя было погребено в храме святого Димитрия Солунского. Прошло немного времени по преставлении благоверного князя и от его честных мощей начали истекать знамения и чудеса для приходящих с верою слепых, хромых, сухоруких, расслабленных, бесноватых и разных больных. Все они по вере своей и по молитвам святого князя получили исцеление. Прошло 55 лет. Память о князе Гаврииле-Всеволоде сохранялась псковичами свято, ибо он положил основание самостоятельности Пскова, дотоле считавшегося только пригородом Новгорода. В 1193 году святой князь явился в сонном видении одному богобоязненному мужу и сказал: «Объяви всему священному собору, князю, посаднику и всему христолюбивому народу псковскому, чтобы перенесли мощи мои от святого Димитрия в храм Пресвятыя Троицы; ибо там хочу я возлечь».