Находящиеся в Пронске братья Глебовичи, договорились, что Святослав останется оборонять город вместе с владимирскими дружинниками, а Всеволод поедет в Коломну на военный совет с великим князем Владимирским.
В это время старшие Глебовичи подошли к Пронску и осадили город. Святослав пытался вступить с ними в бой, но старшие братья уговорили его сдаться, обещая свою дружбу. Они убедили его в том, что Всеволод предал его, поскольку бежал во Владимир. В итоге Святослав открыл перед братьями ворота города, и те арестовали жену, детей и бояр Святослава, а также владимирских дружинников.
Когда обо всем этом стало известно во Владимире, Всеволод Юрьевич очень рассердился. Собрав войско, он отправился к Коломне. Это напугало старших Глебовичей, и они тут же отправили к нему своих послов. Те сказали, что рязанские князья по-прежнему считают великого князя своим господином и отцом. Его дружинников они отпускают на волю, но считают себя вправе наказать младшего брата, который их не слушает.
Всеволод Юрьевич не поверил лживым словам рязанских князей. Через год, собрав большое войско, в которое вошли дружины его свояка Ярослава Владимировича и муромских князей, он вторгся в рязанские земли и разорил их.
Разбирая конфликты у соседних князей, совершая военные походы, великий князь Владимирский всегда считал, что забота о Церкви – его главная обязанность. С епископом Лукой у него были самые теплые и доверительные отношения. Вместе они отстраивали храмы, занимались их украшением, устраивали церковные празднества. Но в ноябре 1187 г. «благоверный и блаженный» пастырь скончался.
Смерть епископа Луки стала настоящим горем для Всеволода, членов его семьи и всех жителей Владимира. Хотя епископская резиденция находилась в Ростове, великий князь распорядился, чтобы раку с телом Луки установили в Успенском соборе Владимира. По его замыслу этот храм должен был стать усыпальницей для наиболее уважаемых и почитаемых жителей его княжества. Со временем у владимирских князей появилась традиция молиться у их гробов перед важными событиями. Ее сохранили потом и московские князья.
Всеволод Юрьевич вновь не захотел, чтобы на вакантное ростовское епископство присылали чужака из Киева. Поэтому он написал своему приятелю великому князю Киевскому Святославу Всеволодовичу и митрополиту Никифору о желании видеть новым ростово-суздальским иерархом своего духовника Иоанна.
Просьба великого князя Владимирского была удовлетворена. Отправленный в Киев Иоанн уже 23 января 1188 г. был провозглашен новым епископом Ростова, Суздаля и Владимира. Через месяц в Ростове его с почетом встречали сам князь Всеволод Юрьевич, представители духовенства и бояре. 10 марта Иоанн посетил Суздаль, 16 марта был уже во Владимире.
Вернувшийся из полюдья Всеволод Юрьевич вновь с радостью и почетом встретил своего любимца уже в столице. За время поездки по княжеству у него родился в Переславле-Залесском сын Ярослав-Федор. Данный факт говорит о том, что великая княгиня Мария Ясыня, как и мать Всеволода, сопровождала мужа, несмотря на беременность. Такой, очевидно, была традиция в то время. Супруги ни при каких обстоятельствах не должны были на долгое время разлучаться.
Рождение сыновей, несомненно, очень радовало великого князя. Ведь им предстояло стать наследниками и продолжателями его славных дел – укреплять и расширять «отчину и дедину». В 1188 году старший княжич Константин уже считался достаточно взрослым человеком, поэтому летописец при описании событий во Владимиро-Суздальском княжестве уже указывал его имя.
В июле 1190 г. состоялся постриг и посажение на коня второго княжича – Юрия. Праздник по этому поводу был устроен в Суздале, месте его рождения. Вероятно, Всеволод уже планировал, что Юрий будет княжить именно в этом городе, поэтому хотел, чтобы жители заранее познакомились со своим будущим правителем. По случаю данного события город был обнесен новыми деревянными стенами.
Вскоре и сам Всеволод, и другие русские князья смогли убедиться в том, что его имя хорошо известно даже в Европе. Дело в том, что племянник великого князя Владимир Ярославич, сын сестры Ольги, хотя и взошел на галичский престол после смерти отца в 1187 г., но из-за своего неблаговидного поведения был изгнан галичанами. В итоге он оказался в плену у венгерского короля Белы III. На престол Галича коварный Бела посадил своего сына Андрея.
Через короткое время Владимир смог бежать из плена и оказался при дворе немецкого императора Фридриха Барбароссы. Там он рассказал о коварстве венгерского короля и просил помощь для борьбы с ними за отчий престол. За нее он обещал платить императору ежегодно 2000 гривен серебра.
Фридрих сначала отнесся к русскому князю с недоверием, но, когда узнал, что тот приходится племянником великому князю Владимирскому Всеволоду Юрьевичу, то согласился ему помочь, но не сам лично, а через своего приятеля польского короля Казимира Справедливого.
В источниках нет сведений о том, откуда имя Всеволода было известно немецкому императору. Возможно, он узнал о нем от купцов, торговавших со странами Востока и ездивших туда по Волге через владения великого князя Владимирского. О богатом и могущественном русском князе могли рассказать Фридриху и архитекторы, которые строили по заказу Андрея Боголюбского его загородную резиденцию и которые, возможно, перестраивали Успенский собор и возводили Дмитровский храм уже при Всеволоде.
Казимир Справедливый тоже слышал о Всеволоде Юрьевиче, поэтому с радостью помог его племяннику вернуть Галич. Он дал ему необходимое войско во главе с опытным воеводой. Когда то подошло к стенам Галича, его жители подняли против венгров восстание и изгнали их из своего города. Потом они с радостью вновь посадили на престол Владимира Ярославича.
Уверовавший в могущество дяди Владимир решил и в дальнейшем на него опираться. Он отправил послов во Владимир с таким письмом: «Отче господине! Помоги мне удержать Галич, а я со всеми своими владениями готов тебе во всем подчиняться и из твоей воли никогда не выходить».
Добросердечный Всеволод Юрьевич с готовностью откликнулся на просьбу племянника. Он потребовал, чтобы все князья, и польский король в том числе, дали ему клятву, что не будут отнимать Галич у Владимира Ярославича. Идти против воли великого князя Владимирского никто не посмел. Это дало возможность Владимиру до самой смерти без каких-либо проблем править в своем княжестве.
Всеволод редко вмешивался в междоусобицы, которые постоянно вспыхивали в Южной Руси. У него были свои обширные владения на северо-востоке и чужие земли его не интересовали. Но все князья знали, что Новгород, Рязань, Муром, Галич и даже Смоленск признают своим сюзереном именно великого князя Владимирского.
Великому князю Киевскому Святославу Всеволодовичу оставались лишь незначительные территории у Чернигова и Киева. В 1195 г. он скончался, передав престол своему соправителю Рюрику Ростиславичу, свату Всеволода Юрьевича. С этого времени первенство великого князя Владимирского среди Рюриковичей уже никто не оспаривал.
Взойдя на престол, Рюрик начал одаривать волостями своих родственников и друзей. Больше всего городов досталось его зятю, волынскому князю Роману Мстиславичу. Когда Всеволод Юрьевич об этом узнал, то возмутился и написал свату следующее: «В роду Мономашичей вы нарекли меня старейшим князем. Ты сел на киевский престол и никакой мне чести не оказал. Все раздал младшим князьям. Вот с ними и охраняй Русскую землю и Киев. Я о них заботиться не стану».
