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