Als gevolg van de overweldigende crisis waarmee het rijk werd geconfronteerd en die het in chaos had gebracht, probeerde Heraclius de Jonge nu de macht van Phocas te grijpen in een poging het fortuin van Byzantium te verbeteren.Terwijl het rijk in anarchie werd geleid, bleef het Exarchaat van Carthago relatief buiten het bereik van de
Perzische verovering.Verre van het incompetente keizerlijke gezag van die tijd begon Heraclius, de exarch van Carthago, samen met zijn broer Gregorius zijn troepen op te bouwen om Constantinopel aan te vallen.Nadat hij de graanaanvoer naar de hoofdstad vanuit zijn grondgebied had afgesneden, leidde Heraclius in 608 een aanzienlijk leger en een vloot om de orde in het rijk te herstellen.Heraclius gaf het bevel over het leger aan Gregorius' zoon, Nicetas, terwijl het bevel over de vloot ging naar Heraclius' zoon, Heraclius de Jongere.Nicetas nam een deel van de vloot en zijn troepen mee naar
Egypte en veroverde Alexandrië tegen het einde van 608. Ondertussen vertrok Heraclius de Jonge naar Thessaloniki, vanwaar hij, nadat hij meer voorraden en troepen had ontvangen, naar Constantinopel voer.Hij bereikte zijn bestemming op 3 oktober 610, waar hij geen tegenstand kreeg toen hij voor de kust van Constantinopel landde en de burgers hem begroetten als hun bevrijder.De regering van Phocas eindigde officieel met zijn executie en de kroning van Heraclius door de patriarch van Constantinopel twee dagen later, op 5 oktober.Een standbeeld van Phocas dat in het Hippodroom rustte, werd neergehaald en in brand gestoken, samen met de kleuren van de Blues die Phocas steunden.