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