身阿非利加的皇帝希拉克略后来收复了这些东部总督区，但当时刚刚在由穆罕默德创制的伊斯兰教下统合起来的以贝都因人为主体的的伊斯兰哈里发之突然出现是希拉克略无法意料到的。阿拉伯帝国在阿拉伯半岛崛起，于634年在约旦附近摧毁了波斯萨珊王朝的军队，并迅速占领了叙利亚、巴勒斯坦，640年完全占领埃及，并出兵波斯地区彻底灭亡萨珊王朝。虽然东罗马帝国几次派军试图去收复埃及，但是最终失败而返，东罗马帝国永远失去了这些疆土。并且同时于632－651年间，阿拉伯军队彻底灭亡了萨珊王朝。670年左右，阿拉伯人哈里发穆阿维叶一世建