В 1190 г. Владимиру удалось бежать из венгерской неволи. Вскоре он объявился при дворе германского императора Фридриха Барбаросса. Владимир предложил Фридриху выплачивать ежегодно по две тысячи гривен серебром, и тот отправил его при своем после к польскому князю Казимиру II Справедливому (1138–1194 гг.) с приказом, чтобы последний помог ему получить обратно галицкий престол. Казимир отправил с Владимиром своего воеводу Николая с войском. Когда галичане узнали о приближении своего бежавшего князя с польским войском, то вышли ему навстречу, провозгласили своим князем, а венгерского королевича Андрея изгнали.
В Польше после смерти Болеслава IV Кудрявого в 1173 г. великокняжеский престол перешел к следующему брату Мешко III. Но тот умудрился восстановить против себя вельможных панов, и вскоре был изгнан ими. Князем провозгласили самого младшего Болеславича — Казимира II Справедливого{15}. После смерти Казимира великим князем был избран его сын — несовершеннолетний Лешко Белый (1186–1227 гг.). Однако еще был жив отставной князь Мечеслав III, которого именовали Старым. Старый начал усобицу против племянника.
В это время в Кракове объявился уже знакомый нам князь Роман Мстиславич, который приехал просить помощи в своей очередной усобице. И он надеялся эту помощь получить, поскольку вдова Казимира Справедливого Елена приходилась ему родной племянницей, она была дочерью его брата Всеволода Мстиславича Бельского. Казимировичи ответили: «Мы бы рады были тебе помочь, но обижает нас дядя Мешко (Мечеслав), ищет под нами волости. Прежде помоги ты нам, а когда будем все мы поляки за одним щитом, то пойдем мстить за твои обиды».
Роман был не один, а с дружиной, и отправился вместе с детьми Казимира на Мечеслава Старого. Тот не желал биться с дружиной Романа Мстиславича и попросил его быть посредником в споре между ним и племянниками. Но Роман все же напал на войско Мешко. В результате дружина его была разбита, а сам князь, раненый, убежал в Краков, откуда уцелевшие Дружинники перенесли его Домой — во Владимир Волынский.
Тем не менее, союз с Казимировичами позже все-таки принес свои плоды Роману Мстиславичу. В 1198 г. умер галицкий князь Владимир Ярославич, и польские войска помогли Роману занять галицкий престол. Теперь Роман сел в Галиче «всерьез и надолго» и стал основателем династии галицких королей.
Между тем власть в Кракове три раза переходила от Лешко Белого к Мешко. В конце концов, Мешко III вроде бы твердо сел на престол, но в 1202 г. умер. Польские вельможи предложили престол Лешко, но не сговорились о цене и отдали его сыну Мешко Владиславу III Ласконогому (1161–1231 гг.). Вскоре Ласконогий поссорился с католическими прелатами и частью знати, и на престоле вновь оказался Лешко.
Князь Роман Мстиславич был постоянным союзником Лешко в его борьбе с Мешко и Ласконогим. Но когда Лешко основательно обосновался в Кракове, Роман потребовал у него волости в награду за прежнюю дружбу. Лешко отказал, в результате прежние союзники рассорились. По словам летописца в ссоре этой не последнюю роль сыграл Владислав Ласконогий. В 1205 г. Роман Мстиславич осадил Люблин, но, узнав, что Лешко с братом Конрадом идут на него, снял осаду и двинулся им навстречу. Перейдя Вислу, галицкие полки стали под городом Завихвостом. Вскоре туда прибыли послы от Лешко и начали переговоры. Решено было приостановить военные действия до окончания переговоров. Роман Мстиславич с несколькими дружинниками спокойно отъехал на охоту, но в засаде его ждал большой польский отряд. Силы были не равны, и после короткого, но жестокого боя Роман Мстиславич и его дружинники были убиты.
С. М. Соловьев писал о галицком князе: «Роман слыл грозным бичом окрестных варваров — половцев, литвы, ятвягов, добрым подвижником за Русскую землю, достойным наследником прадеда своего, Мономаха: «он стремился на поганых, как лев, — говорит народное поэтическое предание, — сердит был, как рысь, губил их, как крокодил, перелетал земли их, как орел, и храбр он был, как тур, ревновал деду своему, Мономаху». Мы видели, что одною из главных сторон деятельности князей наших было построение городов, население пустынных пространств: Роман заставлял побежденных литовцев расчищать леса под пашню, но тщетно казалось для современников старание Романа отучить дикарей от грабежа, приучить к мирным земледельческим занятиям, и вот осталась поговорка: «Роман! Роман! худым живешь, литвою орешь»{16}.