受欢迎的破坏偶像主义政策等问题，于是建立帝国军旅以保障安全。帝国军旅是帝国远征军的核心，往往也不会驻守君士坦丁堡，但其中两支军旅会长驻君士坦丁堡，戌卫在皇宫或其他地方，如荒废的教堂。这些部队的人数不多，大约数千人，但他们可与几支分驻在首都附近、色雷斯及比提尼亚的军队互为犄角。城防军数量稀少是由于皇帝及平民也会对大队永久驻军感到不安，害怕发生军事暴动，而且驻军的军费也会带来财政压力。另外，数目庞大的军队驻扎在城内是不必要的，因城墙已提供了固有的防卫能力。历史学家约翰·哈顿写道：「在城墙牢固及骨干部队守卫的