Зять Фоки, патрикий Приск, возбудивший против себя подозрение тестя и находившийся в удалении от дел, привел в исполнение хорошо задуманный им план освобождения империи от этого злого и неспособного правителя. Надежды большинства остававшихся в живых греческих патриотов обратились на византийского правителя в Египте Ираклия, носившего титул экзарха. Египетский экзархат, как и раввинский, представляет новую форму управления, введенную в империи в конце VI в. Не может быть сомнения, что экзархат приближается, до некоторой степени, в особенности по принципу соединения гражданской и военной власти в руках одного лица, поставленного во главе большой области, к характерному для средневековой Византии фемному устройству. Под управлением патрикия Геннадия и его преемника Ираклия, не раз принимавшего участие в персидских войнах в качестве начальника отдельных отрядов, Африка достигла известной степени мира и благоденствия. Экзарх мог располагать значительным флотом и материальными средствами, которые вследствие отдаленности Карфагена от центра не подвергались беспощадным вымогательствам. Сношения Приска с патрикием Ираклием имели целью приготовить высадку военного отряда, перевезенного на судах из Африки, и низвержение Фоки с помощью сторонников этого переворота в самом Константинополе.
Верность африканского экзарха важна была для императора, между прочим, и потому, что Константинополь зависел от египетского наместника в смысле своевременной доставки в столицу хлеба. Малейшая задержка или неточность в доставке хлеба ставили столицу в весьма затруднительное положение. Первые признаки неверности экзарха обнаружились в 609 г., когда Ираклий не выслал кораблей с хлебом в Константинополь, но за то Фока заключил в монастырь проживавших тогда в столице жену Ираклия Епифанию и невесту сына его Евдокию. Это, по-видимому, ускорило развязку дела, заставив экзарха решиться на смелый шаг. Он посадил отряд пехотинцев на суда и поручил начальство над ними сыну своему Ираклию, которому вскоре предстояло в качестве византийского царя начать новую эру в истории Византии, а кавалерийский отряд направил сухим путем под предводительством своего племянника Никиты.
Принятые экзархом меры обеспечивали за его предприятием успех, потому что Фока продолжал оставаться в бездействии и не заботился о защите столицы. В тот день, когда африканские суда с отрядом, предводимым Ираклием, показались в виду Константинополя (3 окт. 610 г.), сам Фока совершал торжественную процессию в Евдом и мало заботился о том, что происходило в городе. Весьма любопытно, что современный событиям писатель отмечает ту особенность прибывшего под Константинополь флота, что суда были снабжены «круглыми башнями»