En 536, el emperador Justiniano I reorganizó la administración provincial, y la Armenia Primera y Segunda fueron renombradas Segunda y Tercera, respectivamente, mientras que parte del territorio se separó de las otras provincias armenias.