東ローマ帝国
軍事奉仕を暗示するようなプロノイア贈与もおこなわれなかったわけではないが一般的ではない。プロノイア自体は必ずしも土地と結びつくわけではなく、漁業権であったり貧困農民層であるパリコスの労働使役権だったりするが、パリコスは法的には完全な自由民であった。
プロノイアは女性や教会や一団の兵士などの団体に贈与されることもあった。そのためプロノイアを税収の一部を賜与したものとする見方もある。また、コムネノス朝時代のプロノイアは非常に限定的で従来のテマ制度と代替可能なほど徹底されてはいない。そのためテマ制の崩壊とプロノイア制出現の因果関係は明確ではない。
自由農民層による軍隊編成が試みられなかったわけではないが、帝国が末期まで傭兵に軍事力を頼っていることを考慮すると、プロノイア制度が国家の防衛に果たした役割はそれほど大きいものではないと判断できよう。むしろビザンツ封建制があったとしてそれを用意するものがあるとすれば、旧ラテン帝国の封建諸侯である。彼らはビザンツ貴族とは別個に服従契約を結び、それは西欧封建制に影響を受けたものであった。末期に顕著となる皇族への領土分配はデスポテースという地位と西欧封建制との関係で論じられるべきであろう。
これらの重装歩兵は槍・剣・盾・鎧・兜を装備し、軽歩兵隊の援護を受けていた。
ユスティニアヌス1世の軍隊はペルシア帝国の脅威を受けた5世紀の危機に応じて再編された。レギオン・コホルス・アラエといった以前の帝国軍の編成は消え、代わりにタグマやヌメルスと呼ばれるより小規模な歩兵部隊や騎兵隊が取って代わった。タグマは300から400人で編成され、2つ以上のタグマでモイラ(英語版)、2つ以上のモイラでメロスが編成された。
ユスティニアヌス帝時代には以下の様な軍に分かれていた。
帝都の護衛隊
コミタテンセス(ユスティニアヌス帝時代にはストラティオタイと呼ばれていた)。ローマ軍の野戦部隊である。ストラティオタイは主にトラキア、イリュリクムとイサウリアから兵は集められた。
リミタネイ(ユスティニアヌス帝時代にはアクリタイと呼ばれていた)。国境の要塞に駐留し、守備を担っていた。
フォエデラティ。蛮族の志願兵から構成され、ローマ人士官の元で騎兵として編成された。
同盟軍。フン族・ヘルリ族・ゴート族やその他の蛮族から供給され、彼ら自身の族長が指揮していた。土地や報償金を見返りとして戦った。
ブケラリィ。将軍や貴族など高位の人間の私兵であり、野戦軍の騎兵戦力として重要な地位を占めていた。その規模は雇い主の裕福さに左右されていた。兵士はヒュパスピスタイ(盾持ち)と呼称され、士官はドリュフォロイ(槍持ち)と呼ばれた。ドリュフォロイは雇い主と皇帝に厳粛な忠誠を誓っており、ベリサリウス将軍麾下のドリュフォロイなどは有名である。
ビザンツ皇帝はローマ皇帝に起源を持ちつつもローマ皇帝とは異なる存在(専制君主)である。「すべての人間は皇帝の奴隷である」という言葉に象徴されるように、ビザンツ皇帝は絶対的な主権者だった。ビザンツ帝国では、市民は国家に奉仕するのではなく、皇帝に奉仕するものとなった。古代ローマでは市民の果たす役割は財産に応じた階級に託されていた(エヴェルジェティスムや公職者就任の財産制限)が、今や役割がそれを果たす人の階級を決めることになった。それは古代ローマとは反対の制度だった。
ビザンツ皇帝理念が形成されたのは主に5世紀半ばから7世紀初頭にかけてである。「「軍人皇帝時代」もちろん、330年のコンスタンティノープル遷都以降も、皇帝歓呼の中心は軍隊で」「皇帝歓呼は軍隊の駐屯地で行われることが多く、コンスタンティノープル西方のヘブドモン軍事基地などが、即位式の主要な舞台であった」が、「五世紀の後半になると、元老院・民衆の歓呼が重要性を増し、即位式の舞台もコンスタンティノープル競馬場に移った」。一方同じ5世紀の半ばにコンスタンティノープル総主教による戴冠の儀式が行われるようになり、「徐々にローマ時代から伝わる戴冠の方法を完全に押しのけ、中世では、これが最終的に戴冠式の本質的部分となった」。就任に際してコンスタンティノープル総主教によって戴冠された最初の皇帝は5世紀のレオ1世であると考えられている。そこにはローマから正当なローマ皇帝として承認されなかったレオ1世の即位を神の意志による選択として正当化しようとする思惑があったと考えられるが、その結果として皇帝権は総主教によって正当化されるものとの認識が生まれ、総主教の権威拡大と政治介入という通弊を招くことになった。