Ему принадлежит завершение Троицкого собора, где и почивают нетленные мощи его, перенесенные из церкви Димитрия Селунского в 1192 году. Над гробницей висит его изображение и меч франкской работы с латинской надписью: hоnоrеm mеum nеmini dаbо (чести моей никому не отдам). Прежде висел здесь и щит его.
В молитвах, до сих пор воссылаемых на службе благоверному князю Всеволоду-Гавриилу, слышится: «Своим честным молением испроси у Христа на поганыя Латыни победы. Град свой Псков сохраняй от находящих Латынь».
В житии его читается, что однажды он сказал в сновидении о Пскове: «Христос бо мой Господь предаде мне град сей Псков хранити и соблюдати от поганых и безбожных Немец».
После смерти Всеволода, псковичи позвали его брата Святополка и остались в неприязненных отношениях к Новгороду, но недолго, и вскоре все дела пришли в прежнее состояние, т. е. Псков остался по-прежнему пригородом новгородским.
Псковичи находились в числе воинов новгородских в походах на Смоленск в 1158, на Смоленск и Полоцк в 1170 году.
Зимой 1177 г. вся Чудская земля (эсты) приходила на Псков. Было несколько сражений, в которых пали Вячеслав и Никита Захарьиничи, Станимир Иванич и некоторые другие мужи, равно как и множество чуди.
С 1183 года появляется новый враг Пскова — литва, начавшая нападать на пограничные волости.
В 1190 году плесковичи избили чудь поморскую: они пришли в 7 шнеках; люди все были избиты, а шнеки привезены в город.
В 1191 году псковичи принимали участие в походе Ярослава из Лук против эстов и вместе взяли Юрьев.
В 1192 году Ярослав приходил в Псков на Петров день и послал свою дружину вместе с плесковичами воевать с чудью. Они взяли и сожгли Медвежью Голову.