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