Problemi më kërcënues me të cilin përballej Herakli ishte sulmi i avarëve dhe persëve dhe asnjë nga këta dy popuj nuk e zvogëloi presionin gjatë viteve të para të sundimit të tij. Avarët për pak nuk e kapën Perandorin në 617 në një sulm jashtë mureve të gjata që mbronin kryeqytetin. Persët hynë në Azinë e Vogël dhe iu kthyen jugut, duke marrë Jeruzalemin dhe Aleksandrinë (në Egjipt). Epoka madhështore e Perandorisë perse akamenide dukej sikur ishte rikthyer sërish dhe Herakli nuk mund të gjente asnjë inkurajim nga paraardhësit e tij të fundit. Ai nuk mund të mbijetonte pa mbajtur të armatosur trupat që solli me vete; megjithatë, fati i Mauricit shfaqi se kjo nuk ishte gjë e lehtë, duke ditur mungesën e burimeve financiare dhe bujqësore të perandorisë.