一支由贝利撒留率领的 15,000 人组成的拜占庭军队在卡普特瓦达（现代突尼斯）登陆，并向迦太基进军。
Flavius Belisarius (希腊语: ; c.500 565) 是查士丁尼一世皇帝统治下的拜占庭帝国的军事指挥官。他在重新征服属于前西罗马帝国的大部分地中海领土方面发挥了重要作用，这些领土损失较少比一个世纪前。
贝利撒留职业生涯的决定性特征之一是他的成功，尽管可用资源水平不同。他的名字经常被称为所谓的“最后的罗马人”之一。
他在九个月的汪达战争中征服了北非汪达尔王国，并在哥特战争期间征服了意大利的大部分地区。他还在 Ad Decimum 战役中击败了汪达尔军队，并在 Tricamarum 发挥了重要作用，迫使汪达尔国王 Gelimer 投降。在哥特战争期间，尽管人数大大超过他，但他和他的部队重新夺回了罗马城，然后在罗马围城期间抵抗了巨大的困难。
他还在达拉赢得了与波斯人的重要战斗，但在卡利尼库姆被击败。他成功地击退了匈奴人对梅兰蒂亚斯的入侵。他还以军事欺骗而闻名。他通过欺骗他们的指挥官击退了波斯人的入侵，并在没有战斗的情况下解除了对阿里米努姆的围攻。
拜占庭军队是拜占庭武装部队的主要军事机构，与拜占庭海军并肩作战。作为东罗马军队的直接延续，以晚期希腊军队的遗产塑造自己，它保持了类似的纪律、战略实力和组织水平。在中世纪的大部分时间里，它是欧亚大陆西部最有效的军队之一。随着军团系统在 7 世纪初消失，骑兵部队在拜占庭军队中变得越来越突出。后来的改革反映了一些日耳曼和亚洲的影响——敌对势力经常成为雇佣兵部队的来源，例如；匈奴人、库曼人、阿兰人和（在曼齐克特战役之后）土耳其人，满足帝国对轻骑兵雇佣军的需求。由于拜占庭军队的大部分重点是利用民兵部队的将军的战略和技能，重步兵是从法兰克人和后来的瓦兰吉雇佣军中招募的。
从 7 世纪到 12 世纪，拜占庭军队是世界上最强大和最有效的军事力量之一——无论是中世纪的欧洲还是（在其早期成功之后）分裂的哈里发都无法与拜占庭军队的战略和效率相匹敌。在 7 世纪至 9 世纪中叶，拜占庭人被限制在很大程度上是防御性的角色，他们开发了主题系统来对抗更强大的哈里发。然而，从 9 世纪中叶开始，他们逐渐开始进攻，最终在 10 世纪的一系列士兵皇帝如尼基弗罗斯二世福卡斯、约翰齐米克斯和巴西尔二世的带领下进行了伟大的征服。他们领导的军队较少依赖主题的民兵；它现在基本上是一支专业的部队，其核心是一支训练有素的强大步兵，并由一支复兴的重型骑兵部队加强。凭借当时世界上最强大的经济体之一，帝国有足够的资源在需要时将强大的东道主投入战场，以收复其久违的领土。
在 11 世纪主题系统崩溃后，拜占庭人越来越依赖专业的塔格玛塔军队，其中包括越来越多的外国雇佣兵。 Komnenian 皇帝为重建本土军队付出了巨大的努力，建立了土地授予以换取兵役的pronoia 制度。尽管如此，雇佣兵仍然是拜占庭晚期军队的主要特征，因为小亚细亚的损失减少了帝国的招募场地，而滥用pronoia赠款导致了帝国的进步封建主义。 Komnenian 的成功被随后的安杰洛王朝所破坏，导致帝国于 1204 年在第四次十字军东征手中解体。
尼西亚的皇帝们使用同样的轻型和重型武装部队，无论是本地人还是外国人，成功地组建了一支小而有效的部队。事实证明，它有效地保卫了拜占庭安纳托利亚的剩余部分，并在 1261 年收复了巴尔干半岛的大部分地区，甚至君士坦丁堡本身。在安德罗尼科斯二世帕里奥洛戈斯（Andronikos II Palaiologos）统治期间，另一个忽视军队的时期使安纳托利亚成为新兴大国的牺牲品，奥斯曼酋长国。 14 世纪的连续内战进一步削弱了帝国的实力，摧毁了任何剩余的复苏机会，而中央权威的削弱和权力下放给省级领导人意味着拜占庭军队现在由民兵、个人随从组成和雇佣兵分队。