7世纪后拜占庭开始全面衰落,先是面临阿瓦尔人、斯拉夫人入侵;50年代永久失去叙利亚、巴勒斯坦、埃及、美索不达米亚和小亚细亚的大部分;7世纪后半期经常面临来自阿拉伯的威胁
6世纪在北非和意大利实行军区制,由军事长官督军兼理政务,取消了原先的行政区划
军区制:希拉克略一世时帝国设有3个军区,全国军队由3个督军管理。在康斯坦斯二世时,军区制被完善,它成为以将军为长官的地方军事行政区。利奥三世时,帝国被分为11个军区。到11世纪,帝国有38个军区,他们在行政上代替了行省。
军事屯田制:为保证军团军事供应稳定,拜占庭将各地无人耕作的土地按照罗马时代的传统依军事编制逐级分给官兵,使其亦兵亦农。这就是拜占庭帝国著名的军屯制度。加强了军队的经济基础,是奴隶制的生产逐渐向封建制过渡