6 апреля 622 г. Ираклий начал поход с азиатского берега Пропонтиды. Армия была недавно сформирована и состояла в значительной мере из новобранцев. Естественно, с таким войском сразу же начинать войну было невозможно. Строго говоря, армию Ираклий создавал из различных присоединявшихся к войску отрядов в течение всей весны и всего лета по мере продвижения комплектуя отдельные час по Малой Азии, обучая и комплектуя отдельные части. Система комплектования армии пережила полный кризис: основные традиционные районы вербовки новобранцев— Балканы, Подунавье и Армения — были в руках врагов. Уцелевшие части были выведены с территории Фракии и расквартированы вместе с их семьями на западе Малой Азии около города Эфес, где с 711 г. известна турма Фракесий, являвшаяся частью фемы Анатолик. Эти старые части федератов и каталогов (arithmoi) составили в дальнейшем основу гвардии византийских императоров в дополнение к схолам, экскувитам и опсикию[134]
(букцелляриям и оптиматам). Новая же армия была сформирована на других принципах в основном на северо-востоке Малой Азии из местного малоазийского и армянского населения. Теперь каждый армейский корпус (фема) или его подразделения (турма во главе с турмархом, друнг во главе с друнгарием[135]) имели постоянное расквартирование в той местности, где происходил набор новобранцев. Войско с этого времени окончательно привязывается к области своего формирования и последующего расквартирования. В начале каждой кампании воины заново призывались из мест проживания, и из них заново формировалось войско. Возможно, уже во время Ираклия получает распространение специальный термин «фема» (средневек. греч. thema «установленное»), которое позже станет обозначением основной организационной единицы военно-политической системы средневековой Византии. Фема— это крупная военная часть (4000 воинов в конце IX в.), имеющая определенную постоянную область своего расквартирования и комплектования. Наиболее ранними могут считаться следующие фемы (с годами их первой фиксации в наших источниках):Анатолик (669) — гористые равнины юго-запада Малой Азии, в т. ч. Ликаония, Исаврия, Писидия, известные воинственностью своего населения;
Армениак (667) — гористые равнины востока Малой Азии со значительным армянским населением, в среде знати которого военная культура была очень развита;
Фракесий (турма с 711) — плодородные долины запада Малой Азии, где были расквартированы войска, выведенные из разоренной Фракии;
Опсикий (680) с подразделениями Оптиматы и Букеллярии — на северо-западе Малой Азии вблизи от столицы; это не совсем фема в полном смысле слова, но, скорее, зона расквартирования отрядов гвардии;
Карависиан (680) — гористое изрезанное побережье и острова юга и запада Малой Азии, известные издавна своими пиратами, в т. ч. области Киликия, Памфилия, Ликия;
Фракия (680) — ближайшие подступы к столице с запада.
Судя по всему, большинство из этих фем так или иначе восходят ко времени Ираклия, набиравшего армию из остатков старой фракийской армии, отрядов букцелляриев, оптиматов, из горцев Анатолии и Армении. Существует мнение, что существенное влияние на формирование фемного строя оказали традиции формирования армянского ополчения.[136]
Это был конец старой римской армии и начало средневекового византийского фемного войска. В основе высокой боеспособности этого войска лежали уже не столько старые античные рациональные принципы стратегии и тактики, сколько мистическая вера в справедливость военных действий, ведомых Воинством Христовым под знаменем с изображением Спаса Нерукотворного на битву с врагом Христа, похитителем Честнаго Древа. В трудные моменты сам Ираклий на глазах всего войска планировал дальнейшие действия на основе результатов гадания по тексту Библии, а не исходя из принципов рациональной античной военной науки. Тем не менее теоретические основы, содержавшиеся в старых военных трактатах, по-прежнему сохраняли некоторую значимость и интерес для военно-политической элиты империи.Осенью 622 г. и в начале зимы 623 г. Ираклий искусными маневрами зашел в тыл персидскому войску на востоке Малой Азии и разбил его, захватив его лагерь. Весной 623 г. Ираклий вторгся в бывшую римскую часть Армении и остановился в городе Феодосиополь. Там, опираясь на старые связи с армянской знатью, он смог пополнить войско. После этого он двинулся на восток, взял и разорил столицу Персармении Двин и город Нахчаван, затем стремительно прошел в Атропатену до границы ее с Мидией, осуществляя тактику выжженной земли. Среди прочих сел и городов был полностью разрушен и священный город Сасанидов Ганзак с Храмом огня, основанным Зороастром.