Denn auch an den übrigen Fronten war die Lage ernst. Während Herakleios’ Vorgänger Phokas auf dem Balkan noch von den Nachwirkungen der Balkanfeldzüge des Maurikios zehren konnte und diese Feldzüge unter Umständen sogar eine Zeit lang fortgesetzt hat, kamen die Folgen seiner späteren Untätigkeit unter Herakleios voll zum Tragen. Der zuständige "magister militum per Thracias" verfügte über keine schlagkräftigen Truppen; seit 615 fielen daher die Awaren und Slawen ungehindert in den Balkan ein (siehe hierzu Landnahme der Slawen auf dem Balkan). Währenddessen eroberten die Westgoten, mit deren König Sisebut Herakleios sich vor 617 noch einmal verständigt hatte, bis 625 den letzten von den Oströmern gehaltenen Landstrich im südlichen Spanien. Auch in finanzieller Hinsicht ergaben sich Schwierigkeiten, da ein Großteil der Steuereinnahmen wegbrach; dieses Problem wurde durch eine Finanzreform wenigstens teilweise gelöst. So wurden zahlreiche Donative und Privilegien gestrichen, wovon auch die Kirche betroffen war: Ein erheblicher Teil der Kirchenschätze wurde eingeschmolzen, um den Krieg finanzieren zu können. 619 verloren die Einwohner von Konstantinopel zudem nach fast drei Jahrhunderten das Privileg der kostenlosen Getreidespenden, was mittelfristig zu einem erheblichen Bevölkerungsschwund führte. Zugleich kam es wiederholt zu Seuchenausbrüchen, welche den organisierten Widerstand der römischen Truppen zusätzlich erschwerten.