Ростислав присягнув йому на вірність і був од нього у всьому залежний.
Разом з тим Роман зумів обійти й Ольговичів Чернигівських, і вони теж присягли бути з ним в союзі. З угорським королем Андрієм жив у приязні.
Таким побитом, за короткий час кілька літ — він зробив Галичину могутньою державою, і літописець не дурно взиває його „самодержцем всеї Руси“.
Оповідають, ніби римський папа Інокентий III, маючи на мислі навернути через Романа Русинів на латинство, послав до Романа своїх послів, і ті казали йому так: „Папа Римський — цар над царями, і як що ти, княже, пристанеш на католицьку віру, то він зробить тебе королем Руським“. Мовчки слухав Роман ті речі, а тоді, витягши меч свій із похви, промовив: „Сього в папи вашого немає, а поки се при