A progressiva infiltração dos povos Eslavos nos Balcãs trouxe consigo dificuldades acrescidas. Embora tenha começado por pequenas invasões, por volta de 540 as tribos eslavas encontravam-se já na Trácia e na Ilíria, e em 551 viriam a derrotar um dos exércitos imperiais perto de Adrianópolis (atual Edirne). Durante a década de 560, os Ávaros iniciam uma expansão territorial a partir da margem Norte do rio Danúbio, e por volta do fim do até ao fim do são já a força dominante na Europa Central e capazes de exigir aos imperadores Orientais o pagamento de tributos. Outro dos mais notáveis problemas enfrentados pelo império foi o envolvimento do imperador Maurício I na política persa, ao intervir numa disputa sucessória. Embora a ascensão de Cosroes II ao trono persa tenha significado um breve período de paz, a sua subsequente deposição levou a uma nova guerra com os Persas, que, durante o reinado de Heráclio, dominavam já grande parte do império a oriente, incluindo as províncias do Egito, da Síria e da Ásia, quando Jerusalém caiu, em 614 . Mais tarde, em 628, Heráclio assinaria um tratado de paz que restauraria as anteriores fronteiras imperiais.