Смерть Боголюбского повела снова к переменам в Новгороде: сын его Юрий должен был уступить место сыну Мстислава Ростиславича, призванного ростовцами, но в тот же год сам Мстислав, разбитый дядею Михаилом и выгнанный из Ростова, сменил сына в Новгороде. В том же 1175 году умер посадник Иван Захарьевич, посадничество получил опять было Жирослав, но в конце года лишился его снова, и место его заступил Завид Неревинич, сын того боярина Неревина, который был убит вместе с Захариею. Только что успел Мстислав Ростиславич жениться в Новгороде на дочери старого Якуна Мирославича, как был позван опять ростовцами, опять был побежден, выгнан дядею Всеволодом и пришел назад в Новгород, но здесь показали ему путь вместе с сыном, которого, как видно, он вторично оставил вместо себя, и взяли князя из рук победителя Всеволода, который прислал в Новгород племянника своего Ярослава Мстиславича. Но Ростиславич, по всем вероятностям, оставил по себе в Новгороде сильную сторону, в челе которой, разумеется, должен был стоять тесть его Якун; в следующем же 1177 году он явился в Новгороде, был посажен на стол, брату его Ярополку дали Торжок, а Ярославу, прежнему князю, - Волок-Ламский - знак, что он отступил от Всеволода к врагам его, Ростиславичам. Легко понять, что Всеволод не мог спокойно видеть последних князьями в соседних волостях новгородских, притом же не мог он простить новгородцам нарушение обещания признавать его верховную власть и другого обещания придти к нему на помощь в войне с Глебом рязанским; в 1178 году, когда Мстислав Ростиславич умер и новгородцы посадили себе князем брата его, Ярополка, Всеволод велел захватить по своей волости купцов новгородских; новгородцы испугались и выгнали Ярополка, но князю новых городов мало было одной чести давать из своих рук князей старому городу: он хотел какой-нибудь более существенной пользы и выступил в поход к Торжку, жители которого обещали давать ему дань; подойдя к городу, Всеволод сначала не хотел было брать его приступом, дожидаясь исполнения обещаний, но дружина стала жаловаться и побуждать его к приступу, говоря: "Мы не целоваться с ними приехали; они, князь, богу лгут и тебе". Войско бросилось к городу и взяло его, жителей перевязали, город сожгли - за новгородскую неправду, прибавляет летописец, потому что новгородцы на одном дне целуют крест и нарушают свою клятву. Отправив пленных новоторжан во Владимир, Всеволод пошел к Волоку-Ламскому; жители его успели выбежать, но князь их Ярослав Мстиславич был схвачен и город сожжен. Новгородцы между тем послали за ближайшим к себе князем Романом Ростиславичем смоленским, который и приехал к ним, а Всеволод, до вольный большою добычею и не желая, как видно, иметь дела с Ростиславичами южными, возвратился во Владимир.
Роман недолго пожил в Новгороде: в следующем же 1179 году он уехал назад в Смоленск, и новгородцы послали звать на княжение брата его, Мстислава Ростиславича, знаменитого своею борьбою с Боголюбским. Здесь начинается союз Новгорода с двумя Мстиславами - отцом и сыном - самыми блестящими представителями старой, Юго-Западной, Руси в борьбе ее с новою, Северо-Восточною. Союз этот был необходим по одинаковости стремлений: как Новгород, так и Мстиславы хотели поддержать старый порядок вещей против нового, поддержать родовые отношения между князьями и вместе старый быт старых городов.