在查士丁尼生前，最早的斯拉夫人已經穿越了多瑙河。從565年起，倫巴第人涌向意大利，只給帝國留下最南邊的部分和拉韋納與羅馬之間一塊不安全的地區。接著，610年左右波斯人占據了敘利亞、巴勒斯坦和埃及，將真正的十字架遺物擄掠而去。從629～630年起，赫拉克利烏斯重建了幼發拉底河的邊界，并在耶路撒冷重建十字架。就在626年，圍攻君士坦丁堡的阿瓦爾人差一點兒在城中會師。這個起源于土耳其和塔塔爾人的民族，將斯拉夫人組成人數眾多的團隊移師西方；不過斯拉夫人留在巴爾干，并一直延伸到伯羅奔尼撒的尖端。

事隔不久，623年，阿拉伯人再次向拜占廷發起了進攻。阿拉伯人所到之處以披靡之勢前進，于636年在約旦附近摧毀了赫拉克利烏斯的軍隊，然后占領了敘利亞、巴勒斯坦和埃及。而后的50年，北非也成為他們的囊中之物。670年左右，他們建立了一支咄咄逼人的艦隊，雖然拜占廷人掌握著制海權，他們嚴守一項軍事秘密——用石油為基本原料制造的“希臘火”。總之，717年3月25日，小亞細亞主要部隊的首腦（或統帥）伊索里亞人利奧奪取了王位，局勢萬分危急，阿拉伯人乘機從陸路和海路圍攻君士坦丁堡，因為至少在托羅斯邊境還有隙可乘。至于巴爾干，帝國的勢力范圍只剩下它的愛琴海海岸上狹窄的一塊地方。

俗話說：瘦死的駱駝比馬大。由于上個世紀開始的政治重組，及步步為營保家衛國的戰士的品質，帝國終于頂住了阿拉伯人的入侵。從8世紀末起，帝國加速收復被斯拉夫人占領的特拉斯、沙爾西迪克、希臘中部和伯羅奔尼撒等領土。9世紀中葉開始，阿拉伯人再不能越過托羅斯山。相反，拜占廷重新在北方向亞美尼亞的邊境發動征戰。