Новгородцы снова призвали на княжение Мстислава. Новгород отказался платить дань великому князю владимирскому. Всеволод осадил Торжок. Город был взят, сожжен, жителей увели в плен. Далее Всеволод поспешил к Волоку Ламскому, уже оставленному жителями, сжег пустые дома и хлеб в окрестностях. Этой жестокостью Всеволод так озлобил новгородцев, что они решили не иметь с ним больше дела и призвали на княжение Романа Смоленского. Но Всеволод сумел уладить конфликт с Новгородом и посадил туда на княжение своего старшего сына Константина.
Вспыхнувшие междоусобицы в Южной Руси, набеги на Киев половцев заставили Всеволода вновь вооружиться. Он выступил к Москве, где ожидал его Константин с новгородским войском. Потом, на берегу Оки, к ним присоединились князья муромский и рязанский. Все думали, что будет поход на Киев. Но великому князю донесли, что рязанцы задумали измену и тайно держат сторону Чернигова.
Всеволод в своей ставке собрал за пиршеским столом рязанских князей и бояр, обвинил их в измене, заковал в цепи, отправил во Владимир и вступил с войском в земли Рязанского княжества. Первым был осажден Пронск. Он защищался три недели и, обессилев, сдался. Рязанский епископ Арсений просил великого князя Всеволода пощадить рязанцев. Всеволод тем временем узнал о новых смутах в Киеве и возвратился во Владимир.
Не имея надежды успешно сопротивляться оставленному Всеволодом на Рязанской земле войску, народ рязанский прислал к нему во Владимир своих остальных князей с их детьми и женами. Рязань перешла под управление великого князя владимирского. Туда Всеволод назначил наместника.
Потом в Рязани была восстановлена княжеская власть. Княжить туда Всеволод направил своего сына Ярослава. Народ повиновался ему неохотно, жалел о собственных князьях, заключенных во Владимире. Рязанцев обвинили в том, что они уморили в темнице многих бояр владимирских. Оскорбленный Всеволод пришел с войском к Рязани. Ярослав выехал к нему навстречу вместе с послами, которые именем народа предъявили князю свои требования. Великий князь, еще более разгневанный, явил пример излишней строгости: велел жителям выйти с детьми из города и зажечь его. Напрасно хотели они молением смягчить грозного судью: столица Рязанского княжества обратилась в кучу пепла, и бедные граждане, лишенные отечества, были расселены по отдаленным местам Владимиро-Суздальской земли. Ту же участь имел и Белгород Рязанский. Сам епископ Арсений как пленник был привезен во Владимир.
От неволи спаслись князья Изяслав и Михаил. Они мстили Всеволоду опустошением московских окрестностей. Но сын великого князя Георгий (Юрий) разбил их наголову.
Потом заявил о своих правах черниговский князь Святослав. Когда-то он покровительствовал Всеволоду, обитавшему в Южной Руси без какого-либо удела. Он помог братьям Михаилу и Всеволоду подавить смуты и захватить власть во Владимиро-Суздальском княжестве. Попытки Всеволода подмять под себя Чернигов для Святослава были обидными.
Святослав с войском вступил в Суздальскую землю, соединился с новгородцами у устья Тверцы, опустошил берега Волги и направился к Переяславлю. Там, в 40 километрах от Переяславля, стоял Всеволод с войсками суздальскими, муромскими и рязанскими. Войска противников более трех недель стояли на разных берегах реки Влены. Наступала весна. Боясь распутья, Святослав сжег Дмитров (место Всеволодова рождения) и отправился в Новгород переждать весну. Новгородцы встретили его как победителя и приняли на княжение его сына Ярополка. Но дальнейший ход событий круто изменил действия новгородцев, они выслали Святославова сына и попросили Всеволода дать им правителя. Он отправил к ним свояка Ярослава.
Всеволод, как когда-то его старший брат Андрей, с завистью смотрел на цветущую Волжскую Болгарию. Война с неверными тогда казалась законной и справедливой. Всеволод задумал поход на болгар и позвал к участию в походе других князей. Святослав прислал к нему своего сына Владимира. Князья рязанские, муромские и сын Давида Смоленского тоже участвовали в этом походе. На Волге к ним присоединились союзные половцы.
До серьезной битвы дело не дошло. У стен «великого города серебряных болгар» (название города летописи не приводят) был тяжело ранен стрелой юный племянник Всеволода, Изяслав. Всеволод был так расстроен, что ограничившись победами в мелких стычках с болгарами и заключив с ними приемлемый договор, увел свою армию назад. На десятый день Изяслав умер.