En 608 Heraclio el Viejo, ya entonces exarca de Cartago, y el hermano de éste, Gregorio, su segundo en el mando, se rebelaron contra el emperador Focas, que había depuesto a Mauricio 6 años atrás.