På grunn av Fokas’ inkompetanse og brutalitet, slik tolkes det i eldre kilder, gjorde eksarken av Kartago, Heraklios den eldre, opprør mot ham. Hans sønn Herakleios lyktes å erobre Konstantinopel den 5. oktober 610, og henrettet Fokas den samme dagen før han erklærte seg selv som ny keiser.