伊斯兰教在阿拉伯半岛兴起，先知穆罕默德的后继者——四大哈里发时期的穆斯林们迅速向阿拉伯半岛以外的地区扩张，中东的历史格局从此发生巨变。而此时拜占廷帝国和波斯的萨珊帝国因彼此的连年战争而筋疲力竭，人民厌战，新兴的穆斯林从中得利，获取民心。穆斯林在636年的约旦击败拜占廷军队，并于638年占领了圣地耶路撒冷穆斯林称为古都斯。在7世纪的剩余时间里，阿拉伯人不可阻挡地向北方和西方驱进。阿拉伯军队于711年渡过直布罗陀海峡，并击败了西哥特人；次年扩张至伊比利亚半岛中部（今西班牙）；到8世纪30年代，在欧洲西面，以北非