军队的主要组成部分包括边防军、野战军和驻扎于皇宫内的哥德人卫队。边防军驻扎于河流和陆地边界，服役24年；野战军驻扎在内地军事要塞和交通枢纽地区，他们和皇宫卫队需要服役20年。在帝国边境的蛮族向帝国提供后备部队，由皇帝直接指挥。拜占庭帝国的边防军采用军区制，军区（塞马州/军事行政州）由边防总督指挥。6世纪时，帝国有东方、色雷斯和伊利里亚三大军区，528年设立了亚美尼亚军区，537年又设立了海上军区。边防军士兵不再是帝国的公民兵，而是兵农合一的农兵：他们从政府那里领取农田，自己耕种或雇人耕种，提供自给自足的