Этот поход не успокоил мятущуюся душу князя. Больше всего на свете он хотел отомстить Рюрику, но как это сделать не знал. И наконец придумал. В Лаврентьевской летописи под 1197 годом есть следующая запись: «Романко расторг брак с дочерью Рюрика, желая ее постричь в монахини» (Лаврентьевская летопись, с. 352). Вот и все. Теперь Рюрик Роману не друг и не родственник, а просто заклятый враг до конца дней, с которым волынский князь будет сражаться не на жизнь, а насмерть. Именно так бывший тесть и понял поступок зятя, поскольку срочно отправил гонца во Владимир-Суздальский с известием, что Роман вновь нарушил мир и снова заключил союз с Ольговичами. Но дело на этом и закончилось, поскольку Роман не рискнул разжигать очередную усобицу.

Все изменилось в 1199 году, когда умер Владимир Галицкий. Одни утверждали, что князь спился, и его погубили различные нехорошие излишества, другие говорили, что Владимир был отравлен. Но сути дела это не меняло, поскольку свято место пусто не бывает, и на богатый город Галич сразу же нашлась масса претендентов. Причем каждый из них считал себя самым достойным. Рюрик планировал отдать этот удел своему сыну Ростиславу. Роман хотел сам княжить в Галиче. А венгерский король Андраш II, в бытность свою наследником трона сам правивший в Галиче, решил завоевать эти богатые земли для своего сына. Галичане, оценив положение дел, отправили в Киев делегацию с наказом, чтобы Рюрик рекомендовал им князя. Об этом узнал Роман и в свою очередь снарядил к бывшему тестю посольство, бил челом, просил прощения за многочисленные обиды и просил помощи, чтобы овладеть Галичем. Но Рюрик жестко ответил, что судьба Галицкого княжества будет решаться на съезде князей, куда приглашал и Романа. Волынский князь понял, чем все это для него может закончиться. Решив, что его час пробил, он обратился к своим польским родственникам с просьбой прислать войска. На помощь Роману прибыл его двоюродный брат Лешек, тот самый, чьи права на Краков волынский князь отстаивал в битве при Мозгаве.

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

Версии разные, но итог один: Роман Мстиславич утвердился в Галиче.

В. Н. Татищев дает Роману такую характеристику: «Сей Роман Мстиславич, внук Изяславов, ростом был хотя не весьма велик, но широк и чрезвычайно силен; лицом красив, очи черные, нос великий с горбом, волосы черные и короткие; весьма яр был во гневе; косен языком, когда осердился, не мог долго слова выговорить; много веселился с вельможами, но пьян никогда не был. Много жен любил, но ни одна им не владела. Воин был храбрый и хитер на устроение полков, особенно же это показал, когда венгров великое войско с малым своим разбил