帝国军队在卡帕多西亚凯撒利亚外的平原上宣布尼基弗罗斯二世为罗马皇帝。
Nikphoros II Phokas（；c.912 969 年 12 月 11 日），拉丁化的 Nicephorus II Phocas，从 963 年到 969 年是拜占庭皇帝。他辉煌的军事功绩促成了 10 世纪拜占庭帝国的复兴。然而，他的统治包括争议。在西部，他与保加利亚人发生冲突，眼睁睁地看着西西里岛完全归于穆斯林，而在奥托一世入侵后，他在意大利却没有取得任何重大进展。同时，在东部，他完成了对西里西亚和西里西亚的征服。甚至重新夺回了克里特岛和塞浦路斯岛，从而为随后的拜占庭入侵开辟了通往上美索不达米亚和黎凡特的道路；这些活动为他赢得了“撒拉逊人的苍白死亡”的绰号。他的行政政策不太成功，因为为了资助这些战争，他增加了对人民和教会的税收，同时保持不受欢迎的神学立场并疏远了他的许多最强大的盟友。其中包括他的侄子约翰·齐米克斯（John Tzimiskes），他将在睡梦中杀死尼基弗罗斯后继位。
拜占庭军队是拜占庭武装部队的主要军事机构，与拜占庭海军并肩作战。作为东罗马军队的直接延续，以晚期希腊军队的遗产塑造自己，它保持了类似的纪律、战略实力和组织水平。在中世纪的大部分时间里，它是欧亚大陆西部最有效的军队之一。随着军团系统在 7 世纪初消失，骑兵部队在拜占庭军队中变得越来越突出。后来的改革反映了一些日耳曼和亚洲的影响——敌对势力经常成为雇佣兵部队的来源，例如；匈奴人、库曼人、阿兰人和（在曼齐克特战役之后）土耳其人，满足帝国对轻骑兵雇佣军的需求。由于拜占庭军队的大部分重点是利用民兵部队的将军的战略和技能，重步兵是从法兰克人和后来的瓦兰吉雇佣军中招募的。
从 7 世纪到 12 世纪，拜占庭军队是世界上最强大和最有效的军事力量之一——无论是中世纪的欧洲还是（在其早期成功之后）分裂的哈里发都无法与拜占庭军队的战略和效率相匹敌。在 7 世纪至 9 世纪中叶，拜占庭人被限制在很大程度上是防御性的角色，他们开发了主题系统来对抗更强大的哈里发。然而，从 9 世纪中叶开始，他们逐渐开始进攻，最终在 10 世纪的一系列士兵皇帝如尼基弗罗斯二世福卡斯、约翰齐米克斯和巴西尔二世的带领下进行了伟大的征服。他们领导的军队较少依赖主题的民兵；它现在基本上是一支专业的部队，其核心是一支训练有素的强大步兵，并由一支复兴的重型骑兵部队加强。凭借当时世界上最强大的经济体之一，帝国有足够的资源在需要时将强大的东道主投入战场，以收复其久违的领土。
在 11 世纪主题系统崩溃后，拜占庭人越来越依赖专业的塔格玛塔军队，其中包括越来越多的外国雇佣兵。 Komnenian 皇帝为重建本土军队付出了巨大的努力，建立了土地授予以换取兵役的pronoia 制度。尽管如此，雇佣兵仍然是拜占庭晚期军队的主要特征，因为小亚细亚的损失减少了帝国的招募场地，而滥用pronoia赠款导致了帝国的进步封建主义。 Komnenian 的成功被随后的安杰洛王朝所破坏，导致帝国于 1204 年在第四次十字军东征手中解体。
尼西亚的皇帝们使用同样的轻型和重型武装部队，无论是本地人还是外国人，成功地组建了一支小而有效的部队。事实证明，它有效地保卫了拜占庭安纳托利亚的剩余部分，并在 1261 年收复了巴尔干半岛的大部分地区，甚至君士坦丁堡本身。在安德罗尼科斯二世帕里奥洛戈斯（Andronikos II Palaiologos）统治期间，另一个忽视军队的时期使安纳托利亚成为新兴大国的牺牲品，奥斯曼酋长国。 14 世纪的连续内战进一步削弱了帝国的实力，摧毁了任何剩余的复苏机会，而中央权威的削弱和权力下放给省级领导人意味着拜占庭军队现在由民兵、个人随从组成和雇佣兵分队。