力极大，因此自君士坦丁一世后的历代皇帝逐步削去其权力，将部分权力分给省区总督。拜占庭帝国在重要省份和战略要地还设立直属帝国中央政府的地方总督。7世纪上半叶，随着东方省区的丢失和拜占庭帝国军事形势的严峻，大区总督一职被取消，取而代之的是军区（塞马州，）将军（）作为地方最高行政长官，这项制度一直延续到帝国衰亡。这些军区面积远小于本来的大区，甚至比行政地区还小，8世纪初时仅小亚细亚半岛上即有八军区（包括一个海军军区）。但是军区将军兼管辖区的军民司法，权力远比原本的大区总督大。军区以下，各级行政单位被重新组织，