Новгородцам хотелось сбросить с себя непрошенную стеснительную опеку князей суздальских, и они опять приняли изгнанных Всеволодом племянников, Мстислава и Ярополка (ослепление которых было, кажется, мнимое, для народа владимирского или для самого Всеволода), и посадили первого у себя, а второго – в Торжке; Ярославу же Мстиславичу, данному им Всеволодом, после первой разлуки с Мстиславом, поручили Волок Ламский, крайний город их владений, близ границ Суздальского княжества. Враги тамошнему князю казались им самыми надежными друзьями, покровителями и защитниками; но Всеволод не мог, даже для самосохранения, оставить их в покое.
Управившись дома, он пошел к Торжку (1177). Жители обещали дань и медлили. Владимирская дружина, привыкшая в последнее время своевольничать, начала роптать: «Мы не целовать их приехали. Они лгут, князь, и Богу, и тебе». Толкнули коней, вскакали в город, зажгли, мужей повязали, а жен, детей, имущество взяли на щит за новгородскую обиду (8 декабря). Ярополк бежал.
Из Торжка, отправив добычу Владимиру, Всеволод обратился к Волоку Ламскому с остальной дружиной. Они взяли город, выручив прежде князя, и сожгли его, но людей не тронули.
Мстислав вскоре умер (20 апреля 1178 г.), и новгородцы посадили у себя бежавшего из Торжка Ярополка.
Всеволод, вернувшись из похода, решил действовать иначе и, как показали следствия, гораздо удачнее, хоть тише и легче: он велел перехватать и рассажать под стражу всех гостей новгородских, торговавших в его волостях. Новгородцы тотчас указали путь Ярополку (1178), чего желал на первый случай Всеволод, но обратились за князем не к нему, а к Роману смоленскому, потом к брату его Мстиславу (1179) и, наконец, к новому врагу Всеволода, великому князю киевскому Святославу Всеволодовичу (1180), который прислал им сына Владимира.
Святослав, старший тогда между всеми князьями русскими, только что получил великое княжество и распоряжался в то же время всеми волостями Ольговичей, следовательно, относительно, был сильные всех на Юге.
Всеволод разошелся с ним по следующему случаю.
Дети несчастного князя Глеба, который дорого заплатил за мгновенную честь, на него возложенную ростовцами и суздальцами, принять от его руки его шуринов на княжение, были выпущены из владимирского плена, в уважение ходатайства многих родственных им князей, разумеется, на условии совершенной покорности или, как говорилось тогда, на всей воле великого князя суздальского.
Вскоре (1180) они перессорились между собой и подали повод ему утвердить власть над собой еще крепче, прислав к нему жаловаться, младшие на старших: «Ты господин, ты отец (вот уже какой язык послышался на Руси). Брат наш старший Роман отнимает у нас волости, слушая тестя своего Святослава, а к тебе крест целовал и переступил».
Всеволод пошел к Рязани. Суздальские разъезды встретились с рязанскими и обратили их в бегство. Роман бежал, не заходя в Рязань, где затворились согласные с ним братья, Игорь и Святослав. А когда Всеволод взял Борисов-Глебов, то смирился перед ним и получил мир. Великий князь суздальский сотворил ряд всей братье, раздав им волости по старейшинству.
Святослав Черниговский, некогда благодетель Всеволода в изгнании, не мог снести, разумеется, хладнокровно нанесенного оскорбления. Он пошел мстить за сына. Другой сын его, Владимир, только что избранный новгородцами, вел к нему помощь от Новгорода. Они вышли из Твери, опустошили берега Волги и подступили почти к Переяславлю. На реке Влене, в 40 верстах от города, встретил их Всеволод с полками суздальскими, рязанскими и муромскими. Суздальцы стояли на горах, в пропастях и ломах, так что их нельзя было достать. Всеволод удерживался от сражения. Только однажды он отрядил рязанских князей в стан Святослава, которые произвели было там замешательство, но после вынуждены были отступить. Святослав послал попа своего к Всеволоду: «Брат и сын! много делал я добра тебе и не чаял такого от тебя возмездия; но если ты умыслил уже на меня зло и взял моего сына, то недалеко тебе искать меня: отступи от реки и дай мне путь; я перейду на твою сторону, и Бог нас рассудит. Если же ты не хочешь дать мне пути, то я дам тебе; переезжай сюда, и Бог нас рассудит». Всеволод не отвечал и удерживал посла. Святослав долго дожидался и, наконец, опасаясь оттепели, отошел, спалив по дороге Дмитров. Всеволод не велел гнаться за ним.
Ему надо было управиться с новгородцами, которые опять посадили Ярополка в Новом Торгу, и он тотчас начал воевать Поволжье (1181). Всеволод пришел со своим полком, с муромской и рязанской помощью к городу. Новоторжцы затворились и сидели пять недель. Настал жестокий голод; князь был ранен стрелой, и они должны были сдаться. Город сожжен, жители с женами и детьми отведены в плен, и сам Ярополк с ними, в оковах.