テマ制
かつては主流であったテマ制が計画的に導入された制度であるとする説は近年では疑問視されるようになってきている。このように考えられるようになった理由としては、従来の説を支持する記録が10世紀以前の資料からは見つかっていないこと、8世紀中頃まで旧来の行政区画に基づく民政機構がテマとは別個に存在していたことが分かってきたこと、従来はテマが発足したと考えられていた時期に、実際には中央政府には軍隊に対する糧食や装備品の調達・補給を担当する官職・組織が置かれており、中央政府は長期にわたって軍隊への補給の確保・維持を図ろうとしていたことが明らかとなったこと、等が挙げられる。
このようなことが明らかとなったことから、8世紀後期頃まで民政機構はテマとは別で、民政業務がテマ長官の権限に統合されていくのはそれ以降であり、長期間を経て形成されたと考えられるようになっている。
テマ制と密接に関連すると考えられてきた、テマ兵士に農地を分与する軍事保有地制度についても、以下のように形成されたとする考え方が示されている。
7世紀、失われた帝国周辺領土から撤収した野戦機動軍の軍団(テマ)が小アジア各地に進駐し、優勢なアラブ軍に対して縦深を活かした面的な抗戦を続けていく中で、糧食等は現地調達に頼るようになり、調達に有利な農村部に部隊が分散して宿営するようになった。
初期の東ローマ帝国の地方制度はローマ帝政末期の属州制度を継承していた。即ち、中央から任命された州長官が行政を担当し、国境線の防衛は軍司令官が担当するという、軍事と行政の分担制度である。
しかし、ヘラクレイオスの時代ともなると、ユスティニアヌス1世以来の相次ぐ戦役により国家財政は悪化し、サーサーン朝ペルシア帝国は辛うじて退けたものの、新たに勃興してきたイスラム帝国やバルカン半島のブルガール人の侵攻により毎年のように首都コンスタンティノポリスが脅かされるようになり、従来の中央集権型の地方制度では敵国の同時侵攻に対応しきれなくなっていた。そこで異民族の侵入に素早く対応できるようにするために、現地の軍司令官が行政権を兼任するテマ(軍管区制)が導入された。
バルカン半島方面では自由農民の他にも勇猛さで知られたスラヴ人なども任用され、これも戦闘力の増強に一役買ったという。このストラティオティスは屯田兵でもあり、これらが各地に入植することで拠点を構築し、税収増や国防力強化へと繋がっていく。