也在衰退，这支军事力量大多由缺乏维护的设备装备的老人与几乎没有经过训练的新兵组成，他们甚至不能再起到一支军队可以发挥的作用。另一个促成困难的原因是新的好斗的敌人在帝国边境的出现——西面是诺曼人，东面是突厥人。1040年，来自北欧的大部分没有土地因此以掠夺与做雇佣兵为生的诺曼人，开始攻击拜占庭在南意大利的领土。为了对付他们，1042年由乔治·马尼亚克将军率领的一支由征召兵和雇佣兵混合的帝国军队被送去南意大利。乔治与他的部队获得了一场惨烈的大胜，但在乔治能完全把诺曼人赶出帝国领土之前他就被召回了君士坦丁堡。