Невзирая на все трудности и потерю трети территорий, в отличие от державы Сасанидов, Византия сумела устоять, и произошло это в немалой степени благодаря сё армии, реформу которой начал Ираклий, а продолжили его наследники. Эта реформа началась в самый разгар войны с Сасанидами, когда стоял вопрос: быть или не быть Империи? Но иного решения проблемы не было, поскольку та самая армия, которая во времена Юстиниана едва не восстановила в прежних границах Римскую империю, уже перестала отвечать современным требованиям. Ведь, по большому счёту, эта армия не была национальной, а состояла преимущественно из отрядов наёмников — федератов и личных дружин командующих армиями. Когда Константинополь вел завоевательные войны, эта система себя полностью оправдывала, но как только на государственные границы усилился натиск враждебных ей народов, то вся военная структура начала давать трещины. Для оборонительной доктрины, которой теперь придерживалась правящая верхушка в столице, это было смертельно опасно. Проблема была в том, что, имея желание реформировать армию, они пока не имели такой возможности.
Причин было несколько, но, пожалуй, одним из самых главных факторов стало то, что население приграничных районов, где часто происходили вражеские набеги и вторжения, стремилось как можно скорее их покинуть. Как итог — неприятельские отряды, не встречая сопротивления, бродили по территории Империи, частенько углубляясь достаточно далеко от границы, а огромное количество пахотной земли оказывалось брошенной и невозделанной.
Второй проблемой было го, что со времён императора Константина как гражданская, так и военная власть в округах-диоцезах была сосредоточена в различных руках, существуя независимо одна от другой. У гражданских властей был свой взгляд на ситуацию в провинции, у военных — свой, а в итоге, когда возникала необходимость принятия решений, начиналась твориться неразбериха. Определённые шаги в этом направлении были сделаны правительством императора Маврикия, когда в Северной Африке был создан Карфагенский экзархат. Будучи его правителем, отец Ираклия сосредоточил в своих руках всю военную и гражданскую власть. Он располагал громадными средствами, которых хватило для организации экспедиции в Константинополь и отвоевания Египта у узурпатора. Экзархат был самостоятельной военно-административной единицей, правитель которой мог единолично, прямо на месте, решать встающие перед ним военные проблемы, не прибегая к помощи из столицы. Почти одновременно с экзархатом в Северной Африке был создан экзарха! в Италии, который успешно противостоял натиску лангобардов. Исходя из полученного положительного опыта при Ираклии началось деление страны на фемы — военно-административные округа Империи.
О самом названии «фема» Константин Багрянородный в своём трактате «О фемах» сообщает, что название это греческое, а не римское и происходит от слова «расположение». Причём когда император рассказывает о фсме Армениак, то её основание он напрямую связывает с именем Ираклия: