Justinians etterfølger, Justinus II, nektet å betale tributt til perserne. Dette førte til en langvarig krig med sassanidene. Krigen varte gjennom regjeringstiden til hans etterfølgere, Tiberius II og Mauricius Tiberius, med kontrollen over Armenia som mål. Heldigvis for romerne brøt det ut borgerkrig i Persia, og Mauricius kunne dra fordel av sitt vennskap med den nye kongen, Khosrau II, som Mauricius hadde hjulpet til å vinne tronen. En ny fredsavtale ble inngått i 591, og Armenia ble delt mellom de to stridende stormaktene. Mauricius reorganiserte de romerske besittelsene i vesten i to , Ravenna og Kartago, og han økte deres muligheter for selvforsvar og delegerte ansvaret for dette til de lokale sivile myndighetene.