Верность африканского экзарха важна была для императора, между прочим, и потому, что Константинополь зависел от египетского наместника в смысле своевременной доставки в столицу хлеба. Малейшая задержка или неточность в доставке хлеба ставили столицу в весьма затруднительное положение. Первые признаки неверности экзарха обнаружились в 609 г., когда Ираклий не выслал кораблей с хлебом в Константинополь, но за то Фока заключил в монастырь проживавших тогда в столице жену Ираклия Епифанию и невесту сына его Евдокию. Это, по-видимому, ускорило развязку дела, заставив экзарха решиться на смелый шаг. Он посадил отряд пехотинцев на суда и поручил начальство над ними сыну своему Ираклию, которому вскоре предстояло в качестве византийского царя начать новую эру в истории Византии, а кавалерийский отряд направил сухим путем под предводительством своего племянника Никиты.
Принятые экзархом меры обеспечивали за его предприятием успех, потому что Фока продолжал оставаться в бездействии и не заботился о защите столицы. В тот день, когда африканские суда с отрядом, предводимым Ираклием, показались в виду Константинополя (3 окт. 610 г.), сам Фока совершал торжественную процессию в Евдом и мало заботился о том, что происходило в городе. Весьма любопытно, что современный событиям писатель отмечает ту особенность прибывшего под Константинополь флота, что суда были снабжены «круглыми башнями» [427] и что на мачтах вместо знамени висели изображения Богоматери. Дальнейшие события произошли быстро и без особенных замешательств. Фока не имел сторонников, на которых мог бы положиться. Самое близкое к нему лицо был его зять Приск, который находился в сношениях с Ираклием и подготовлял высадку африканского войска. Таким образом, через день по прибытии Ираклия к нему приведен был пленный Фока. «Так-то ты, — сказал ему Ираклий, — управлял империей!» «Попробуй сам править лучше», — будто бы отвечал ему Фока. Уступая народной ярости, Ираклий предоставил толпе распорядиться с Фокой по ее желанию. Он подвергся самому жестокому поруганию и сожжен на площади Быка[428]. Октября 5 Ираклий провозглашен императором и коронован на царство патриархом Сергием.