Den Gebieten auf dem Balkan erging es derweil nicht besser: Die Awaren und Slawen hatten wegen der Untätigkeit des Phokas Gelegenheit, sich von den Schlägen zu erholen, die sie durch Maurikios' Feldzüge erlitten hatten. Sie wurden dann nach 612 aktiv und begannen, Illyrien und Thrakien zu verwüsten und die Gebiete zu plündern. 615 wurden Naissus und Serdica erobert und um 625 erlitt Salona dasselbe Schicksal. Lediglich Thessaloníki, das mehrmals (610?, 615 und 617) belagert wurde, konnte sich halten. Im Jahre 622 ging Herakleios zur Offensive über und konnte die Sassaniden in mehreren kleineren Schlachten im Kaukasusraum besiegen, was die Moral der kaiserlichen Truppen verbesserte. 623 begab er sich nach Konstantinopel, um die Awaren zu Friedensgesprächen zu bewegen. Nach einem gescheiterten Hinterhalt der Awaren auf Herakleios bei Herakleia konnten sich der Kaiser und der Awarenchagan, dessen Namen die Quellen nicht überliefern, schließlich auf einen Vertrag über ein Jahrgeld von 200.000 "solidi" einigen, denn im Krieg gegen die Perser musste Herakleios sich den Rücken im Westen des Reiches freihalten. Im März 624 brach Herakleios zu seinen Truppen nach Armenien auf, um dort gegen die Perser vorzugehen.