Проте вже 1196 Роман у союзі з Ольговичами воював проти Рюрика Ростиславича. Восени 1196 або взимку 1198/99 Роман відіслав свою дружину до її батька. Незабаром він узяв другий шлюб — з Анною, чиє походження дискусійне.