В 1190 г. Владимиру удалось бежать из венгерской неволи. Вскоре он объявился при дворе германского императора Фридриха Барбароссы. Владимир предложил Фридриху выплачивать ежегодно по две тысячи гривен серебром, и тот отправил его при своем после к польскому князю Казимиру II Справедливому (1138–1194) с приказом, чтобы тот помог ему получить обратно галицкий престол. Казимир послал с Владимиром своего воеводу Николая с войском. Когда галичане узнали о приближении своего бежавшего князя с польским войском, то вышли ему навстречу, провозгласили своим князем, а венгерского королевича Андрея изгнали.

В Польше после смерти Болеслава IV Кудрявого в 1173 г. великокняжеский престол перешел к следующему брату – Мешко ІІІ, но тот умудрился восстановить против себя вельможных панов и вскоре был изгнан ими. Князем провозгласили самого младшего Болеславича – Казимира II Справедливого.[15] После смерти Казимира великим князем был избран его сын – несовершеннолетний Лешко Белый (1186–1227), однако еще был жив отставной великий князь Мечеслав ІІІ, которого именовали Старым, и вскоре он начал против племянника усобицу.

В это время в Кракове объявился князь Роман Мстиславич, который приехал просить помощи в своей очередной усобице. Он надеялся эту помощь получить, поскольку вдова Казимира Справедливого Елена приходилась ему родной племянницей, она была дочерью его брата Всеволода Мстиславича Вельского. Казимировичи ответили: «Мы бы рады были тебе помочь, но обижает нас дядя Мешко (Мечеслав), ищет под нами волости. Прежде помоги ты нам, а когда будем все мы поляки за одним щитом, то пойдем мстить за твои обиды».

Роман был не один, а с дружиной, и отправился вместе с детьми Казимира на Мечеслава Старого. Тот не желал биться с дружиной Романа Мстиславича и попросил его быть посредником в споре между ним и племянниками. Но Роман все же напал на войско Мешко. В результате дружина его была разбита, а сам князь, раненный, бежал в Краков, откуда уцелевшие дружинники перенесли его домой – во Владимир-Волынский.

Тем не менее союз с Казимировичами позже все-таки принес свои плоды Роману Мстиславичу. В 1198 г. умер галицкий князь Владимир Ярославич, и польские войска помогли Роману занять галицкий престол. Замечу, что теперь Роман сел в Галиче «всерьез и надолго» и стал основателем династии галицких королей.

Между тем власть в Кракове три раза переходила от Лешко Белого к Мешко. В конце концов Мешко ІІІ вроде бы твердо сел на престол, но в 1202 г. умер. Польские вельможи предложили престол Лешко, но не сговорились о цене и отдали его сыну Мешко, Владиславу ІІІ Ласконогому (1161–1231). Вскоре Ласконогий поссорился с католическими прелатами и частью знати, и на престоле вновь оказался Лешко.

Князь Роман Мстиславич был постоянным союзником Лешко в его борьбе с Мешко и Ласконогим, но когда Лешко основательно обосновался в Кракове, Роман потребовал у него волости в награду за прежнюю дружбу. Лешко отказал и в результате прежние союзники рассорились. По словам летописца, в ссоре этой не последнюю роль сыграл Владислав Ласконогий. В 1205 г. Роман Мстиславич осадил Люблин, но, узнав, что Лешко с братом Конрадом идут на него, снял осаду и двинулся им навстречу. Перейдя Вислу, галицкие полки стали под городом Завихвост. Вскоре туда прибыли послы от Лешко и начали переговоры. Решено было приостановить военные действия до их окончания. Роман Мстиславич с несколькими дружинниками спокойно поехал на охоту, но в засаде его ждал большой польский отряд. Силы были не равны, и в коротком, но жестоком бою Роман Мстиславич и его дружинники были убиты.