Мстислав вскоре умер в Новгороде, 20 апреля, индикта 10, 1178 г.
После его смерти новгородцы перевели к себе Ярополка, бежавшего из Торжка.
Всеволод рассудил за благо принять прежние меры в отношении новгородцев и велел перехватить новгородских купцов, торговавших в его волости.
Новгородцы тогда изгнали Ярополка, привели к себе Романа смоленского, который прожил у них несколько месяцев, и они послали в Русь за Мстиславом, братом его. Мстислав отказывался, говоря: «Не могу идти из своей отчины и разойтися с своею братьею». Но братья и мужи уговорили его исполнить желание новгородцев: «Иди, брат, если тебя зовут с честью. Разве Новгород не наша отчина?» Мстислав послушался, думая вернуться при первом случае в Русскую землю. Он пришел в Новгород с боярами новгородскими и был принят с великой честью 1 ноября.
Через некоторое время Мстислав созвал новгородских мужей и предложил им идти на чудь и отмстить поганым за их обиды. Новгородцы были очень рады и собрались вслед за своим князем (1179). Мстислав опустошил Чудскую землю и возвратился, приведя много челяди и скота. Возвращаясь от чуди, он зашел в Плесков, захватил сотских, не хотевших племянника его Бориса, и договорился с людьми.
Проведя зиму в Новгороде, пошел весной на своего зятя Всеслава в Полоцк, возвратить один погост, заведенный за Полоцк Всеславом первым сто лет назад, да сосуды церковные и ерусалим, им же захваченные. Когда пришел он на Луки, намереваясь отомстить за эту старую обиду, то его старший брат, Роман смоленский, прислал к нему мужа сказать: «Обиды тебе до Всеслава нет, а если хочешь идти на него, то пойди прежде на меня». Всеславу же послал Роман помощь с сыном Мстиславом. Мстислав не захотел поступить наперекор старшему брату и возвратился в Новгород.
Там он занемог и, приказав дитя свое, Владимира, Борису Захарьичу, поручая его с волостью братьям Рюрику и Давыду, 13 июня в пятницу (1180) скончался и положен в той гробнице, где лежит Владимир, сын Ярослава. Новгородцы искренне оплакали его, приговаривая: «Не пойдем мы больше с тобой, господине, в иные земли, порабощать поганых в область Новгородскую. Тебе хотелось, господине, всех поганых привести под нашу волю, ты отмстил им за наши обиды, как и дед твой Мстислав. Ему поревновал ты, господине, и наследил путь деда своего. Теперь не увидим тебя больше, господине, и солнце наше закатилось». Так, говорит летопись, плакало над ним все население новгородское — сильные и худые, нищие и убогие. Дружина предана была ему безгранично, он всегда уступал ей всю добычу, и речами своими подавал дерзость воинам своим. Не только новгородцы, но вся земля Русская не могла забыть его доблести. И черные клобуки его долго помнили. Не было никакой страны, которая не любила бы его и не желала бы иметь своим князем: «всегда бо тосняшеться на великия дела».
После смерти Мстислава, новгородцы посылали в Русь к новому врагу Всеволода, великому князю Святославу Всеволодовичу, который прислал им сына Владимира, пришедшего в Новгород 17 августа (1180).
Он водил новгородцев в помощь отцу своему против Всеволода, и они принимали значительное участие в походах и битвах на реке Влене, верстах в сорока от Переяславля. На обратном пути великий князь киевский навестил сына в Новгороде.
Ярополк опять получил Новый Торг и тотчас начал воевать Поволжье.