在文化救国与教育事业有所进展时，军队的第一轮改革也在同时进行着。

军队严重依赖雇佣兵，这是帝国面临的最致命的问题之一。

罗马军队招募雇佣兵的传统甚至可以追寻到（古典）罗马帝国时期，那会儿由于罗马版图越来越大，罗马人也逐渐提供不了充足的兵源，因此雇佣军成为了必不可少的中坚力量，他们大多数都为罗马军团提供辅助性帮助，例如“努米底亚”标枪骑，希腊方阵重步兵等等。

到395年狄奥多西将罗马帝国分给他的两个儿子管理时，这一情况更加明显，尤其是罗马帝国西部政府。东部帝国相比于西部，无论是制度还是财政都比后者要好许多；而西部帝国除了意大利本土和阿非利加，其余行省基本上收不上什么税，国家政治制度的崩溃，加上连年内战，以及（本土）国民“铅中毒”严重，本国军队的战斗力自然一落千丈，皇帝们不得不依靠大量的雇佣兵来维持统治，但雇佣兵本来就非常耗钱，要求的薪水比普通士兵高上不少，自然让西帝国本就不怎么好看的财政收入更加难看了，而连年战事又逼得统治者增加雇佣兵数量，自然加大了财政压力，而这一切都将转接到底层社会，社会和经济的崩溃自然更加严重，如此恶循环下来，西部帝国到最后甚至无兵可用。

（而且西帝国的雇佣兵还经常反水，给了钱马上就跑去当二五仔了）

东部帝国吸取了西部帝国的教训，加之本国经济良好，战事较少，以及文官制度的运转，因此历代统治者极力排斥军中雇佣兵及蛮族士兵的数量，因此在很长时间里东帝国都没有出现过军队大规模叛乱的事情。

一直到查士丁尼一世为止，“大帝”为他的继承者留下了空空的国库以及一个危机四伏的帝国，大瘟疫导致帝国无论是经济还是军事都已经双重崩溃，新皇帝面临这一切几乎束手无策，为了增加财政收入不得不减少官兵的军饷，自然导致后者的不满，甚至叛变。

波斯罗马战争打了整整二十多年，虽然东帝国获胜，但两国实则都已经两败俱伤，国家接近崩溃的边缘，阿拉伯人正是抓住了这个机会，才在短短几年内便横扫了大半个东帝国和整个萨珊波斯。

在这一时期，军区制开始实行。

1071年曼奇科特战役后，尤其是科穆宁王朝时期，军中雇佣兵数量开始大幅度上升，光在阿莱克修斯一世时期就已经很明显了。而如今，就拿尼西亚军为例，目前绝大部分都是雇佣兵，有的来自亚美尼亚、有的来自法兰克、有的来自罗姆苏丹或更遥远的阿尤布埃及……而希腊士兵不仅数量少得可怜，而且战斗力也不堪入眼，在军中作为辅助兵种使用。

还是那句话，如果东帝国想要复兴，那么她就必须要有一支强大的陆军和海军，并且中坚力量必须是希腊人自己。一味的依靠外族雇佣兵，最终自会沦落到毁灭的下场，巴列奥略王朝第二代君主安德洛尼卡二世就体会过这个滋味。

但，军队改革必然会引起其他人的不满，必然出现一系列短时间内很难攻克的问题。

改革就像是分蛋糕，每一次分蛋糕时总会触碰到别人的利益，就看蛋糕的主人怎么分配。

不改革，意味着亡国；改革，意味着流血。古往今来，哪个政治家改革时不会引起反对声甚至是叛乱呢？每一次改革的过程都触目惊人，改革成功的代价是必然有一部分人流血，甚至被连根拔除。