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