Около года император самым суровым образом муштровал и обучал свои войска, но поставленной цели в итоге достиг — у него под командованием была теперь не толпа необученных и трясущихся новобранцев, а грозная военная машина, готовая выполнить любой приказ своего полководца. Взвесив все за и против, Ираклий объявил о выступлении в поход — ему было тогда 35 лет.
План императора был прост и гениален: он решил не вытеснять армии Сасанидов из Малой Азии, а сделать так, чтобы они сами убрались оттуда. Для этого он решил использовать своё преимущество во флоте и, погрузив войска на корабли, отплыл из Пил. Пройдя мимо эгейского побережья, минуя Родос и Кипр, армия Империи проплыла вдоль средиземноморского побережья Анатолии и высадилась в глубоком тылу противника. Там, где её совершенно не ждали. А произошло это знаменательное событие в тех местах, где в 333 году до н. э. Александр Македонский разгромил войска Дария III, около городка Исс. Затем ромеи двинулись в Каппадокию, разбив по пути отряд персидской кавалерии и захватив в плен её предводителя. Армия персов, которая находилась около Халкидона и угрожала Константинополю, оказалась в сложнейшем положении, поскольку войска Ираклия теперь угрожали её коммуникациям и вообще могли отрезать от Ирана. Мало того, император теперь угрожал непосредственно Персии! В итоге случилось го, на что Ираклий и рассчитывал, — персидский полководец Сарвар оставил Халкидон и пошёл на византийскую армию.
Император уже ждал персов. Когда войска вошли в боевое соприкосновение и каждый день начали происходить стычки, то ромеи стали постоянно одерживать вверх. Сказалась отличная боевая подготовка. Да и сам Ираклий постоянно находился в первых рядах и не раз лично водил в атаку воинов — риск был велик, но и ставки высоки, как никогда.
Попытка Сарвара атаковать ночью вражеский лагерь не удалась, а вскоре он сам попал в ловушку, которую расставил ему Ираклий. Часть войск император спрятал в засаде, а остальные расположил так, чтобы солнце светило врагу в глаза. Предприняв ложное отступление, ромеи заманили врага в неудобную местность, а там персы попали под удар главных сил, которые нанесли им сокрушительное поражение. Разгром был полный, но гораздо более важным фактором было то, что имперская армия поверила в победу после стольких лет поражений. Феофан блестяще охарактеризовал это судьбоносное событие:
После этой победы престиж Ираклия возрос необычайно, а Э. Гиббон отметил, что теперь
Тем временем армия императора уже маршировала на Кавказ, а затем по долине реки Куры дошла до Тбилиси и повернула на юг. Пройдя берегом Аракса, ромеи разрушили на своём пути несколько городов и прошли землями Колхиды и Иверии, где император вступил в союз с закавказскими христианами — иверами, лазами, абхазцами. Затем войска Империи ринулись в глубь вражеской территории, и Хозрой не рискнул вступить в бой с Ираклием. Перс отступил, а последний воспользовавшись ошибкой шаха, захватил город Ганзак. Добыча была громадной, а в руки ромеев попали сокровища, которые, согласно легенде, принадлежали лидийскому царю Крезу. После этого Ираклий повёл свои войска на Фиврам. где находилось одно из главных святилищ Персии — храм огня Тахт-и-Сулейман. Этот город,
Вот тут-то и узнали персы, что такое война за Веру и что значит навязывать другим свои религиозные убеждения. После этого император, преследуя Хозроя, вторгся в Атропатену (Азербайджан), но, поскольку приближалась зима, решил отступить и расположиться на зимние квартиры. Военный лагерь был разбит в Кавказской Албании, среди Муганской степи, где Ираклий и начал подготовку к кампании следующего, 625 года. А чтобы не обременять войска и заручиться поддержкой местного населения, он отпустил 50 000 пленных, которые тут же разошлись по домам.