Hacia el 590, la provincia de Armenia Prima fue agrandada con territorios cedidos por los sasánidas entre Erzurum y Kars, y renombrada Armenia interior, y el nombre de Armenia Prima fue dado a la Armenia Tertia, es decir, a la región de Melitene.