如此危急，以至帝国政府甚至考虑迁都至迦太基城。只是由于帝国海军拥有制海权，可以源源不断地从外界运来粮食，帝国的命运才得以延续。出身阿非利加的皇帝希拉克略后来收复了这些东部总督区，但当时刚刚在由穆罕默德创制的伊斯兰教下统合起来的以贝都因人为主体的的伊斯兰哈里发之突然出现是希拉克略无法意料到的。阿拉伯帝国在阿拉伯半岛崛起，于634年在约旦附近摧毁了波斯萨珊王朝的军队，并迅速占领了叙利亚、巴勒斯坦，640年完全占领埃及，并出兵波斯地区彻底灭亡萨珊王朝。虽然东罗马帝国几次派军试图去收复埃及，但是最终失败而返，