Вскоре власть Михаила Юрьевича признали Суздаль и Ростов. Всеволод Юрьевич получил в княжение Переяславль Залесский. После победы и утверждения своей власти в Северо-Восточной Руси братья предприняли поход против Рязанского князя Глеба, союзника Ростиславичей. На реке Мерьской (современная река Нерская, приток реки Москвы) Михалко и Всеволода Юрьевича встретили рязанские послы, которые сообщили им о признании правителем Рязани своей вины и готовности вернуть вывезенное им в 1175 г. из Владимира (в том числе из Успенского собора) имущество. После смерти 20 июня 1176 г. Михаила Всеволод Юрьевич стал правителем Владимира. Ростовские бояре вновь попытались противопоставить князю его племянника Мстислава Ростиславича, правившего в Новгороде. 27 июня 1176 г. на Юрьевском поле у реки Липицы Мстиславу был предложен мир, но он его отверг. В сражении Всеволод Юрьевич и его племянник князь Ярослав Мстиславич, который привёл помощь из Переяславля Залесского, разбили ростовскую рать и дружину князя Мстислава. 26 июня, накануне сражения, воины Всеволода Юрьевича, выступившие в поход, уже за Суздалем «узреша чюдную Матерь Божью Володимерьскую и весь град и до основанья, акы на вздусе стоящь». Это видение было воспринято как знамение будущей победы Владимирского князя: «Вси же зряще таковаго чюда глаголаху: княже, прав еси, поиди противу ему» (против Мстислава). В правление Всеволода Юрьевича Владимирская икона Божьей Матери окончательно стала главной святыней Северо-Восточной Руси. Мстислав бежал в Новгород, где его не приняли, затем ушёл в Рязань к своему зятю Глебу Ростиславичу. Осенью-зимой 1176/1177 гг. они продолжили военные действия, захватили и сожгли Москву и Боголюбов, разорили окрестности Владимира. Однако уже 7 марта 1177 г. Всеволод Юрьевич (при поддержке из Чернигова и Переяславля Русского) нанёс решающее поражение войскам Мстислава и Глеба, союзниками которых выступали половцы (причину поражения Глеба и Мстислава современники видели в том, что князья разграбили храм в Боголюбове). Князья попали в плен, брат Мстислава Ярополк вскоре по требованию Всеволода Юрьевича был выдан рязанцами во Владимир. Владимирцы требовали от Всеволода Юрьевича расправы над его врагами. В июне 1177 г. Глеб Рязанский умер в заключении, а Мстислав и Ярополк вопреки воле Всеволода Юрьевича были ослеплены, по приказу Всеволода Юрьевича братьев отпустили. Пишут, что на пути в Смоленск 5 сентября 1177 г. Ростиславичи посетили Борисоглебскую церковь на Смядыни, где чудесным образом получили исцеление и прозрели. Противостояние Всеволода Юрьевича и Ростиславичей не закончилось. Зимой 1177/1178 гг. Мстислав Ростиславич вновь сел на княжение в Новгороде, который отказался выплачивать дань Всеволоду Юрьевичу. В ответ Владимирский князь в 1178 г. совершил поход на Торжок, которым управлял Ярополк Ростиславич. Вопреки желанию Всеволода Юрьевича, согласившемуся принять добровольную сдачу города, его дружина 8 декабря захватила и ограбила Торжок. На обратном пути Всеволод Юрьевич захватил и сжёг Волок Ламский, выведя с княжения сидевшего здесь и бывшего раньше его союзником князя Ярослава Мстиславича.