В 1169 году Андрей Боголюбский изгоняет из Киева Мстислава Изяславича, а в феврале 1170 года полки владимиро-суздальского князя идут на Новгород. Таким образом, Роман становится участником знаменитой «битвы новгородцев и суздальцев», легшей в основу популярного иконописного сюжета. В Новгородской I летописи старшего извода конкретно прописано, что Роман принимал участие в боях и вместе с дружиной преследовал разбитого врага. Впрочем, несмотря на эту победу, Мстиславу так и не удалось удержать за собой Новгород, поскольку уже на следующий год новгородцы изгнали Романа. Не сумев захватить вольный город силой, Андрей пошел другим путем. Суздальские дружины перекрыли пути подвоза хлеба в Новгород, и вскоре цены на продовольствие взлетели там до небес. Начался голод. В сложившейся ситуации новгородцы «показали путь князю Роману» и приняли в город ставленника Андрея Боголюбского, Рюрика Ростиславича. Человека, с которым судьба накрепко повяжет Романа, его будущего тестя и злейшего врага.
Молодой князь ушел во Владимир-Волынский и после смерти отца стал княжить на Волыни. Активности не проявлял, но внимательно следил за тем, что происходит в соседних землях. В частности, в Галиче. А там творились дела удивительные. Князь Ярослав Осмомысл, добившийся значительных успехов во внешней политике, полностью провалил политику внутреннюю. Личная жизнь Ярослава неожиданно привела его к конфликту с высшей аристократией Галицкого княжества, что в свою очередь спровоцировало череду заговоров и мятежей. Будучи женат на дочери Юрия Долгорукого Ольге, князь связался с некой попадьей Настасьей и стал открыто с ней сожительствовать. Мало того, своим преемником Ярослав видел не старшего сына Владимира, рожденного в законном браке, а Олега, матерью которого была Настасья. Ситуация в Галиче сложилась очень опасная, и Ольга была вынуждена бежать в Польшу.
Но местное боярство не желало видеть во главе княжества бастарда, и в Галиче вспыхнул мятеж, который Ярослав не сумел подавить. Настасью по воле бояр сожгли на костре, а князя заставили поклясться, что он будет жить с женой в мире. Ольга вернулась в Галич, но, как оказалось, ненадолго. Ярослав замирился с боярами и приложил максимум усилий, чтобы избавиться от постылой супруги. В 1172 году Ольга была вынуждена навсегда перебраться во Владимир-Суздальский,