У зовнішній політиці Роман Мстиславович підтримував тісний союз із Візантією та Угорщиною, мав зв'язки з Римським Папою Інокентієм ІІІ, перемагав неспокійних сусідів — половців і литовські племена, втрутився в справи німецьких князів, через свою другу дружину Єфросинію-Анну був поріднений з імператором Священної римської імперії Філіпом Швабським, який був одружений з сестрою Єфросинії — Іриною Ангеліною.