Галичане, однако, не думали помириться с иноземным владычеством. Они вспомнили, что на Руси еще есть отрасль их княжего рода, именно Ростислав, сын несчастного Ивана Берладника. Он в то время проживал у Давида Ростиславича в Смоленске. По призыву некоторых бояр Ростислав с небольшою дружиною поспешил в Галицию, взял два пограничные города и пошел на Галич. Но тут обстоятельства оказались для него неблагоприятны. Бела незадолго прислал Андрею сильное подкрепление. Сыновья и братья многих мужей галицких находились заложниками у короля, и мужи эти боялись открыто выступить за Ростислава. Андрей потребовал от галичан новой присяги на верность, и никто не посмел ослушаться. Ростислав явился под самою столицею, полагаясь на бояр, которые клятвенно обещали, что при первой встрече с уграми галичане перейдут на его сторону. Окружавшие князя чуяли измену и советовали ему уйти назад. «Братья, — отвечал князь, — вы знаете, на чем они целовали мне крест; если ищут моей головы, то Бог им судья; а я не хочу более скитаться по чужим землям; лучше голову сложу на своей отчине». Он храбро ударил на утро-галицкую рать; но был окружен, сбит с коня и тяжело раненный взят в плен. Когда его принесли в город, галичане устыдились своей измены к хотели добыть его из рук угров; но те поспешили приложить к ранам какое-то зелье, отчего он и умер Надменные легким успехом, угры — христиане по имени, но зсе еще полудикий народ — предались разным неистовствам: отнимали у граждан жен и дочерей, ставили своих коней в православных храмах, производили грабежи. Тогда угнетенные галичане встужились по своем прирожденном князе Владимире и стали раскаиваться в его изгнании.
Случилось так, что в это именно время Владимир спасся из своего заключения. На каменной башне, в которой он содержался, был поставлен для него полотняный шатер. Князь изрезал его, свил из полотна веревки и по ним спустился на землю. Двое подкупленных сторожей помогли его бегству и проводили в Немецкую землю, где он явился к императору Фридриху Барбароссе. Последний находился в дружеских сношениях с Всеволодом III Большое Гнездо и, узнав, что Владимир был племянник Суздальскому князю, принял его с почетом и даже помог ему воротить княжение. Впрочем, как истый немец он сделал это недаром, а обязал Владимира платить императору по 2000 гривен серебра в год, следовательно, признать себя как бы вассалом Германской империи. Но такое обязательство, по-видимому, не было исполнено за скорою кончиною Барбароссы. Занятый приготовлениями к Крестовому походу император дал Владимиру несколько рыцарей и отправил его к Казимиру Краковскому, которому поручил изгнать угров из Галича. Надобно заметить, что раздробление Польши и междоусобия сыновей Болеслава Кривоустого подали Фридриху повод вмешаться в дела польских князей и привести их в ленную от себя зависимость. Казимир дал Владимиру войско с лучшим своим воеводою Николаем.
Едва князь вступил в родную землю, как галичане восстали против угров, прогнали королевича Андрея и с радостию встретили своего законного государя. Это происходило в 1190 году. Чтобы обезопасить себя от соседей, Владимир прибег под покровительство дяди своего Всеволода Суздальского; а тот отправил посольства к уграм, ляхам и южнорусским князьям, и взял с них обещание не искать Галича под его племянником. Претерпенные в изгнании страдания, по-видимому, исправили несколько князя; так что остальное время его правления протекло в мире, и Галицкая земля немного отдохнула от прошлых тревог; но только для того, чтобы вслед затем испытать еще горшие смуты. Поводом к ним послужил все тот же вопрос о престолонаследии. Владимир и Ярослав Осмомысл слишком усердно позаботились об истреблении своих родственников, хотя бы с благою целью доставить единство и спокойствие Червонной Руси. Когда около 1200 года Владимир скончался, род Галицких Ростиславичей пресекся (за исключением двух незаконных сыновей от попадьи). Открылось широкое поле для разных соискателей, а вместе с тем для всяких смут и мятежей.