В следующем году и сын его Всеволод женился в Новгороде.
Всеволод, по следам отца, также часто ходил в походы на соседние финские племена (1124, 1130, 1132, 1133).
Первый поход на емь (в южной Финляндии), в великое говение, хотя и был успешен, но лют был путь, и хлеб покупался по ногате.
Поход 1130 года, против юго-восточных эстов, представляет особое явление в истории Новгорода. Он предпринят был собственно великим князем киевским Мстиславом, который послал на чудь сыновей своих: Всеволода, Изяслава и Ростислава. Много людей было побито, жены и дети взяты в плен, хоромы сожжены.
В поход 1132 года «сотворися пакость велика, много добрых муж избиша в Клине (Вагия) Новогородец, Генваря 23, в субботу».
Из внутренних событий в Новгороде в княжение Всеволода, за это время, заметим следующие, — церковные:
В 1119 году Кирьяк игумен и князь Всеволод заложили каменную церковь в Юрьеве монастыре, которому великий князь Мстислав в 1123 году дал следующую грамоту, до нас дошедшую: «Се яз Мьстислав, Володимерь сын, держа Русьску землю в свое княжение, повелел есмь сыну своему Всеволоду отдати Буйце и вено Возьское Святому Георгиеви с вирами и продажами (с головными и прочими пошлинами и пенями), и яз дал рукою своею и осеньнее полюдие даровное полтретия десяти гривен… А се яз Всеволод дал есмь блюдо серебрено во 30 гривен серебра… велел есмь бити в не на обеде, коли игумен обедает; даже кто запортит или ту дань и се блюдо, да судит ему Бог в день пришествия своего, и тъ Св. Георгий».
В 1127 году была завершена каменная Антониева церковь.
В 1127 г. Всеволод заложил церковь Св. Иоанна на Петрятине дворе, во имя сына своего, незадолго перед тем рожденного, и дал ей многие льготы в особой грамоте, доказывающей, что князь пользовался тогда в Новгороде гораздо большей властью, чем после.
Из необыкновенных явлений природы летописью замечены: