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