拜占庭军队的步兵有两个类型：重步兵和轻步兵。

重步兵亦名圆盾兵，据其携带的圆盾而得名。他们装备的盔甲和兵器跟重骑兵大体相同，有头盔、锁子甲、铁手套、胫甲(或套到膝盖的靴子)和锁子甲外面套的长衣。所用的兵器有长枪、盾、剑，有时还有战斧。长衣、头盔上的马鬃及盾均涂上统一的颜色，那是区别不同部队的标志。

轻步兵大部分是弓箭兵，也有些是标枪兵。为了取得最大限度的机动性，他们披的盔甲很少，也不多带别的兵器。当然，根据各人的要求也可有一定的灵活性。大多数轻步兵穿皮制戎装，有的士兵戴头盔，除了弓、箭袋或长枪外，通常还带着短剑。

拜占庭军队中不管重步兵还是轻步兵，其基本行政和战术单位是中队，人数300到400人，大体相当于现在的营。每个中队由一名古罗马护民官或伯爵负责指挥。五至八个中队合成一个联队，或称为师，由一名联队指挥官或公爵指挥。二个或三个联队组成一个纵队或称为军，由纵队指挥官指挥。拜占庭故意避免一成不变的大规模部队编制，这样敌人就难以估计他们军队的确切兵力。