罗马帝国的军团曾经在地中海世界所向披靡，但随着罗马帝国的衰落，罗马军团也跟着一起没落，最终，在东西罗马帝国分裂时，曾经威名赫赫的罗马军团几乎沦为了人见人欺的鸡肋部队。但当西罗马帝国已经沦为历史中的烟尘时，日渐复兴的东罗马帝国，即后世的拜占庭帝国，也将自己的军队予以革新，然而，人们往往会将目光集中在东罗马帝国著名的铁骑身上，而忽略了军团真正的后继者，即东罗马帝国的步兵，可恰恰是他们，也用崭新的战术，弥补了丢失了的古罗马军团的意志，也成为了一支强大的部队。
古罗马军团在东罗马帝国时期已不复存在那么，东罗马帝国的步兵，即拜占庭的步兵们，到底是一支怎样的军队，他们的战法如何，是如何成为一支媲美帝国铁甲重骑兵的军队的呢？
首先，帝国的步兵们相对于罗马帝国末期的蛮族式军队，已经有了统一化的改变，例如，针对外貌和衣着而言，东罗马军队要求所有步兵都剪成短发，并且让军官特意在军队中禁止士兵留长发，不论这个士兵是否来自蛮族或游牧部落。同时，东罗马的步兵们也不再穿戴古罗马时代的步兵凉鞋式的靴子，而是使用了参考蛮族哥特人的鞋子，同时予以加厚，并穿戴短披风。尽管这些改动在现代人看来美观感较古典时代变差，但毫无疑问让东罗马的步兵们的穿戴更加实用了。
东罗马帝国步兵新的步兵们的兵种大概分为三类，即重步兵、轻步兵以及弓箭手，不过在实际战斗中，由于轻步兵常常也使用弓箭手的武器，因而弓箭手也被视为轻步兵中的一种。有趣的是，尽管重步兵常常被认为不具备远程打击能力，但东罗马帝国的重步兵们除了使用长枪和盾牌进行一对一训练的同时，还要精通标枪和飞镖的投掷，这种形似过去罗马军团步兵投掷标枪的训练，保证了重步兵们面对冲锋中的敌人的反制能力，那些没有披挂可靠铠甲的敌人，很可能在冲向帝国步兵阵线的过程中死在标枪之上。而轻步兵的训练除了射击之外，还对负重能力有要求，按照要求，这些人必须在背负盾牌的情况下，掌握快速投枪、快速射击的技巧，同时还能奔跑和跳跃。
在战场上，东罗马帝国的步兵们大多会配备所有他们参与训练中使用过的武器，重步兵会拥有长矛、盾牌、刀剑以及投石索和飞镖，而轻步兵则有配备小型盾牌、手弩和大型弓箭，对于一些擅长投标枪但不熟悉弓箭的人，例如那些来自蛮族部落的士兵，则可以大量配备短标枪而不是弓箭。而在铠甲方面，原则上重步兵们应该全员披甲，即使因为种种原因，包括财力问题，也应该让队伍前两排的士兵全身披甲，对于帝国的军官们而言，这是为了让军队在战场上更能震慑敌人。
东罗马军队比罗马军团拥有多得多的军用马车虽然装备数量众多，但为了不造成士兵行军混乱，一般来说，至多每10个士兵会配备一架行军马车来运载其它用具，包括砍树的大斧、短斧，修建营垒或者防线需要的锯子、耙子、锤子等等，还有一些换洗衣物，甚至包括针对骑兵的铁蒺藜。而在财力允许的范围内，一些精锐的军队还能得到大量驮马来运载步兵们的口粮，这些驮马一般一匹马对应几名士兵，这就能保证步兵也能快速行军。另外，东罗马帝国步兵的武器装备会交由专门的马车运载，而即使是最普通的地方部队，也有专门运载粮食辎重的马车存在，这与古罗马军团存在很大的区别，后者的口粮往往都是士兵自己携带。
除了战斗人员而外，步兵军队中也会存在其它人员，例如制作盔甲武器的各类工匠，这种专业性不仅局限在上述这类人之中，对于在战斗中至关重要的传令员而言，还需要掌握传统的罗马拉丁语、希腊语以及波斯语，这是因为帝国幅员辽阔，士兵来源五花八门，为了保证沟通交流，传令人员不得不掌握多门语言。
训练中的东罗马军队到了战场对战时，东罗马的步兵们也相当讲究，仅以单列来看，前两位士兵都是负责指挥的低级军官，但前一位优先级更高，他们背后的士兵会被划分为单双数步兵，在需要分为两列时，单双数步兵会分开，同时分别听令于两位军官，这种特殊的列队方法极大程度提高了步兵阵型变化的灵活性。除此之外，东罗马人还会将体型最高大、经验最丰富的士兵安排在前后两端，而素质较差的士兵安排在中央，这样一是为了在敌人面前塑造强大的军队形象，二能激励普通士兵，三则可以防止素质差的士兵在战斗时脱离战线。
而前文提及的重步兵、轻步兵们，东罗马帝国也有自己的安排方式，在作战中，两类步兵大多会按紧密的配置出现，在步兵的战线中，两类步兵会穿插出现，例如，一般而言，十六名重步兵的背后，会出现四名轻步兵，保持四比一的数量关系，当重步兵缩减阵线时，轻步兵也会同比例缩减阵线人数。
战法初见雏形的早期东罗马步兵前文提及的一些队列变化，或许看起来会有些花拳绣腿，但在实际战斗中，却能有相当实际的效果。仅以东罗马帝国步兵战斗行进来看，当发起前进战斗的命令后，步兵们会集体向前，如果这时指挥官下令“各行拆分”，那么步兵会而按照前文的单双数分列方式完成分列，这会一口气加倍整个步兵阵线的宽度，对敌人形成骇人的包围态势，尽管听起来简单，但这需要步兵们长期的训练才能在战场上有条不紊地完成这一举动。
当阵线拓宽后，指挥官通常会下令“拉平正面”来保证各队列构成的阵线齐平，这样才能保证某个阵线不会提前遭到优势敌人的打击。当面对敌人大概在米左右距离时，指挥官会下达“密集队形”命令，这时，所有士兵会向中央聚拢，盾牌互相连接前进。当距离继续缩短时，步兵们会听到“组成龟甲阵”的命令，这时，第一排士兵会将盾牌和左右的战友的盾牌合拢，并贴近自己覆盖大半个躯体，而第二排士兵则会将盾牌高举，并和前排士兵的盾牌上端相连，这时，第一二排士兵的全身都被盾牌所覆盖，这就是我们常在影视作品中看到的龟甲阵。
战斗中的东罗马步兵当距离继续缩短到米以内时，弓箭手已经可以发起攻击，此时，指挥官会下令“准备战斗”，同时由于这个时代的东罗马帝国已经是一个信奉基督教的大国，因此会有军官高喊“愿主保佑！”所有士兵则会回应“赞美上帝！”以激发士兵的宗教热诚来提高战斗意志，弓箭手在这时会开始曲射，在箭雨掩护下的前排士兵会继续靠近敌人，并在合理距离时扔出所有配属的标枪，之后立刻举起盾牌发动冲锋，同时拔出刀剑来进行白刃战，后排士兵也迅速接近，不过与前排战友不同，他们往往会以长矛来进行支援。
而当战斗白热化时，如果有敌人从战线后方出现，东罗马步兵指挥官们依然可以通过下达“组成双重方阵”的命令，让战线内士兵在此按照排列单双数分列，依据战况，单双数列队中任一一列会转向后方形成新的战线，尤其精妙的是，新战列会特意向后移动至少米左右的距离，这是因为在东罗马步兵战术形成的时代，绝大多数弓箭的射程就是这样远，所以这样的安排可以防止还在战斗的战友遭到来自背后的暗箭打击。
东罗马步兵们还有一个现代人看起来似乎不太正经的特点，当战斗时间延长时，军官会会让距离交战地点较远的士兵原地坐下休息，以防止士兵被沉重的盔甲累垮，同时为了防止被偷袭，会有骑兵巡逻小队在四周警戒，以保证敌人来袭时步兵能及时做好战斗准备。
最右即为一名东罗马轻步兵除了在战斗方面有所讲究之外，东罗马帝国在行军的细节上也有自己的处理规则。例如，当穿越那些丛林、丘陵或者险要的隘口时，东罗马步兵通常不会整队行进，而是让装备轻便、行动灵活的轻步兵组成几个人一组的小队先行前进，携带斧头等可以清除树木的工具侦察和占领某些制高点，这种谨慎的处理方法，极大程度地降低了东罗马帝国军队遭到埋伏的概率。
至于另一个行军难点，也就是渡过那些大河时，东罗马军队会严格按照下列流程进行作业，首先，掩护陆军渡河的帝国海军会优先打击敌人存在的战船，倘若敌方战船被消灭或一开始就不存在，步兵们就会开始架设通往对岸的桥梁，当桥梁末端逐渐延伸到距离对岸仅仅不足米时，帝国海军就会派遣架设有弩炮等远程攻城兵器的船只扫清预定位置附近的敌人，之后，步兵们一旦抵达对岸并控制河岸，就会开始挖掘壕沟、修建箭塔、布置弩炮，当这一系列的行动完成之后，宝贵的骑兵以及辎重队列才会渡河，到此为止，东罗马帝国步兵的渡河工作才算是完成。
东罗马战船纵观东罗马帝国步兵的一系列战法，不难发现，尽管他们无论如何相比古罗马军团，战斗力已经大幅下降了，但通过一系列精妙和合理的战术战法，这支军队依然能在那个时代的战场扮演强大的角色，实际上，倘若东罗马帝国的步兵们真的不堪一击，那么他们的搭档，即东罗马帝国赫赫有名的铁骑部队，自然也难以在战场上称雄。
值得一提的是，现在许多人往往会以“败仗庭”这样的蔑称来称呼东罗马帝国，但一个存续千年的文明国家，倘若没有几把刷子，又怎么能在文明交汇的十字路口坚持那么久呢？