Освобождая Константинополь от осады аваров и славян, с одной стороны, и персов – с другой, византийцы применили свой испытанный способ, у которого и дальше было большое будущее в их истории, – разъединение врагов и подкуп одного из них. На деньги покупались обычно варвары, как произошло в этот раз с аварами. По большому счету это было серьезным успехом византийской дипломатии, столь часто приходившей на помощь византийскому оружию. С персами в данном случае это бы не прошло, особенно учитывая религиозную заинтересованность Хосрова в борьбе с христианской Византией. Но перед тем, как начать «реконкисту» Ближнего Востока, византийцы добились еще одного успеха своей дипломатии и религиозной харизмы: в Константинополе в 619 г. принял крещение болгарский хан Куврат, который позже станет основателем государства Великая Болгария. Болгарские племена, кочевавшие в то время в степях к северу от Черного и Каспийского морей, после дипломатического поражения аваров у стен Константинополя сочли возможным избавиться от зависимости от них. Неудивительно, что в этом они нашли поддержку императора Ираклия. После успешного освобождения от аваров Куврат прибыл во главе болгарского посольства в Константинополь, принял крещение и получил чин патрикия, что вводило его в круг цивилизованных государей, так или иначе находящихся в сфере византийского влияния. Для славянских племен поражение аваров также привело к серьезным последствиям и миграциям, но об этом ниже.
Все 20-е годы для Византии пройдут под знаком успешного отвоевания восточных провинций. В 621 г. Ираклий принял решение о походе против персов и решил сам стать во главе экспедиции. Это было очень символичным жестом, который должен был подчеркнуть значимость этой войны. Из недавних предшественников Ираклия только император Фока лично возглавлял поход против аваров, а до него – Феодосий I. Интересно, что многие советники Ираклия пытались удержать его от непосредственного участия в опасном походе. Император оставил регентами при своем малолетнем сыне уже упоминавшегося константинопольского патриарха Сергия и патрикия Бона, а сам с лета 622 г. занялся подготовкой армии.
Об административных реформах Ираклия речь пойдет ниже, но пока нельзя не сказать, что их сутью была перестройка управления империи на военный лад. Это было памятно императору по западным областям империи, где вся военная и гражданская власть была сосредоточена в руках Карфагенского и Равеннского экзархов. Теперь вся система управления перестраивалась на основе совмещения гражданской и военной власти в одних руках. Гражданская администрация оставалась, но на подчиненном положении. Вместо старых провинций новые области были мельче и назывались
В 622 г. начался первый этап освободительной войны (всего с 622 по 628 г. Ираклий предпринял три похода). Столицу император покинул 5 апреля после торжественного богослужения и провел лето в подготовке армии на территории новых фем. Сам император занимался изучением военного искусства и введением новой тактики. Большую роль теперь должна была играть легкая конница, в чем историки усматривают влияние кочевых народов и их военного искусства. До осени война была позиционной. Ираклий не надеялся победить персов на их позициях в горах Малой Азии. Но он сумел выманить оттуда персидского полководца Шахрбазара и дать ему сражение на территории Армении. Битва закончилась полной победой византийцев, а Малая Азия была очищена от персов.