В 1179 г., после смерти Мстислава, в Новгороде вокняжился его брат Ярополк. Всеволод Юрьевич пленил в своём княжестве всех новгородских купцов и вынудил Ярополка покинуть это княжение. В 1180 г. Владимирский князь совершил поход на Рязанскую землю. На её территории шла борьба между сыновьями Глеба Ростиславича, из которых младшие (Всеволод и Владимир) ориентировались на Всеволода Юрьевича, а старшие (Роман, Игорь и Святослав) – на Чернигов. После победы в столкновениях с рязанцами под Коломной, на Оке, и взятия Борисоглебска Владимирский князь привёл правителей Рязани в свою «волю». Во время этого похода в плен к Всеволоду Юрьевичу в Коломне попал Глеб, один из старших сыновей князя Святослава Всеволодовича, действовавший вместе с рязанцами. В ответ князь Святослав, правивший в Киеве и Чернигове, зимой 1180/1181 гг. совершил нападение на Суздальскую землю. Решающего сражения не произошло, и весной 1181 г. Святослав отступил, на пути в Новгород сжёг Дмитров. Из рук Святослава в Новгороде сел на княжение его сын Владимир, в Торжке – князь Ярополк Ростиславич, который сразу же предпринял боевые действия против Владимирского князя, разорив его земли по Волге. В ответ Всеволод Юрьевич при поддержке союзников из Рязани и Мурома вновь совершил поход на Торжок. Город сдался, Ярополк был взят в плен. Развивая этот успех, Всеволод Юрьевич добился от новгородцев в 1182 г. изгнания Владимира Святославича и приглашения своего «свояка» Ярослава Владимировича (правил здесь до 1199 г., изгонялся из Новгорода в 1184 и 1185 гг., вернулся в 1187 г. при поддержке Владимирского князя). Тогда же Всеволод Юрьевич отпустил из плена Глеба Святославича и заключил с его отцом мир. В 1183 г. Всеволод Юрьевич совершил большой поход на Волжскую Булгарию и Мордву; помимо полков Суздальской земли в нём участвовали военные силы Южной Руси. В двух битвах волжские булгары были разбиты. Всеволод Юрьевич осаждал столицу серебряных булгар, но не смог её взять. Тем не менее, он заключил выгодный для Руси мир. В 1184 г. Всеволод Юрьевич отправил послов к Киевскому князю Святославу и митрополиту Никифору II с просьбой поставить епископом в Ростов игумена Спасского монастыря на Берестове Луку. Между тем митрополит уже утвердил другого кандидата – Николая Гречина. Всеволод Юрьевич настоял на своём, и 11 марта 1185 г. «неволею великою Всеволожею и Святославлею» Лука был поставлен на Ростовскую кафедру. После его смерти Ростовским епископом стал по предложению Всеволода Юрьевича духовник князя Иоанн (23 января 1189 г.). В 1185–1186 гг. Всеволод Юрьевич вновь вмешался в междоусобную борьбу правителей Рязани, Пронска и Коломны, на этот раз неудачно. Его дружину взяли в плен в Коломне, князей – противников Всеволода Юрьевича поддержал Черниговский епископ Порфирий. Стремясь укрепить своё влияние в Южной Руси, 11 июля 1186 г. Всеволод Юрьевич выдал дочь Всеславу замуж за князя Ростислава Ярославича, сына правителя Чернигова и племянника Киевского князя Святослава Всеволодовича. 30 июня 1188 г. Владимирский князь выдал 8-летнюю дочь Верхуславу за Белгородского князя Ростислава, старшего сына Рюрика Ростиславича, соправителя Святослава Всеволодовича в Киеве.