I 387 kom det i stand en avtale med Sasanideriket om det gamle stridsemnet Armenia. Romerriket fikk rundt en femtedel, og perserne resten av landet, det såkalte «Persiaarmenia». Med denne løsningen var begge parter tilfredse, med unntak av to korte konflikter i 502. Den politiske freden mot Eufratfronten kan være grunnen til at den østlige delen av riket kom seg godt gjennom 400-tallet. Ved at Theodosius drev en religiøs politikk som var intolerant og undertrykkende mot hedninger og ikkekristne fikk fornøyde kristne til å gi ham tilnavnet «den store».