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