En 1198 (ó 1199)<ref name='Cawley'/> Vladímir II Yaroslávich de GálichHálych muere, y su muerte crea un vacío político que un gran número de reclamantes estaban ansioso de llenar.<ref name='Dimnik'/> Riúrik Rostislávich podía decir ahora que, luego de la desaparición de la dinastía de Hálych, el territorio volvía a la jurisdicción del príncipe de Kiev; los príncipes de las dos ramas de Ólgovichi (los [[Príncipe de Chernígov|príncipes de Chernígov]]) podían argumentar que los lazos matrimoniales con la difunta dinastía les daba el derecho de gobernar Hálych; y los húngaros ya habían hecho una oferta por el dominio diez años atrás.<ref name='Dimnik'/> Los galitzianos pidieron a Riúrik a su hijo Rostislav, pero Román acudió al duque [[Leszek I el Blanco|Léshek I de Polonia]] (1194–1227), con la promesa de estar a su total disposición, si el gobernante polaco le ayudaba a ganar Hálych.<ref name='Dimnik'/> Cuando los ciudadanos se negaron a recibir a Román, el Duque Leszek I sitió la ciudad para luego capturarla y obligar a los habitantes a aceptar a Román como su príncipe.<ref name='Dimnik'/> Román se comprometió a servir al duque de Polonia y a vivir en paz con sus nuevos súbditos.<ref name='Dimnik'/>
Román volvió su atención hacia los [[cumano]]s, que amenazaban los interés bizantinos en la [[península balcánica]], y accedió a asistir al emperador [[Alejo III Ángelo]] (1195–1203), planeando un severo golpe contra los [[nómada]]s.<ref name='Vernadsky'/> En 1200 se casó con Ana, una princesa bizantina, pariente del emperador [[Isaac II Ángelo]].<ref name='Vernadsky'/>
