После потери Сирии и Палестины император Ираклий, как кажется, организовывал в горах Тавра пограничную линию обороны, которая должна была воспрепятствовать арабским нападениям на Малую Азию[1117]. Позже, когда этот рубеж был оставлен, возникла необходимость защищать внутренние области Малой Азии, где до сих пор не было никаких воинских сил. Поэтому большая часть византийской армии была отведена от границы и расквартирована в малоазиатских городах и крепостях[1118]. Этот процесс мог происходить в 40-е и 50-е годы VII в. При этом подразделения magister militum per Orientem заняли область будущей фемы Анатолик (противостоя вторжениям из Сирии), а подразделения magister militum per Armeniam — регион будущей фемы Армениак (противостоя вторжениям из Армении и Месопотамии). В то же время западные и северо-западные области Малой Азии, которые позже образовали фемы Фракисий и Опсикий, защищались другими соединениями, Размещение крупных армейских группировок потребовало создания в регионе военного управления. Однако это не означало, что командиры военных округов с самого начала обладали не только военными, но и гражданскими полномочиями. Нельзя забывать, что военные начальники располагали никаким опытом в гражданском управлении и не обладали соответствующим административным аппаратом. Кроме того, как отмечалось, в это время продолжало действовать старое гражданское управление. Новые военные округа хотя и размещались на тех же территориях, что и старые гражданские провинции, однако они могли — как и в ранневизантийское время — выполнять задачи исключительно военного характера.

Вместе с тем следует отметить, что в новых условиях войска располагались по всей Империи, и имели постоянные места дислокации. В ранней Византии, напротив, неподвижными оставались лишь лимитаны и гарнизоны пограничных городов и крепостей[1119]. Кроме того во второй половине VII в. в армии значительно уменьшилось число иноземных солдат[1120]. Все это стало причиной того, что стратиоты провинциальных войск покидали свои стоянки только на период военных походов, а фемное войско комплектовалось из местного населения. Таким образом, армия становится региональной, интересы военных сближаются с интересами гражданского населения. Угроза со стороны арабов придавала особую актуальность сотрудничеству между армией и гражданской администрацией[1121]. При этом военные власти, без сомнения, с самого начала имели определенные преимущества перед гражданскими, следствием чего стал определенный контроль военных над гражданскими органами управления.