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