世纪60年代起，愈来愈多从重装骑兵改编或新建立的营团被部署在边境地带。为了指挥协调为数众多的前线小军区，在地区督军（Dux，δούξ ）领下的区域性指挥部得以建立。在东方，三个最初的指挥部分别为：安条克（Antioch）、喀尔狄亚（Chaldia）、美索不达米亚（Mesopotamia）。随着在7世纪东罗马帝国扩张至大亚美尼亚，三个指挥部被扩建或更替为：伊比利亚（Iberia）、瓦斯普拉肯（Vaspurakan）、艾德萨（Edessa）、阿尼（Ani）。而亚美尼亚军区似乎也是在同样的经纬下于11世纪中期被划