约旦击败拜占廷军队，并于638年占领了圣地耶路撒冷穆斯林称为古都斯。在7世纪的剩余时间里，阿拉伯人不可阻挡地向北方和西方驱进。阿拉伯军队于711年渡过直布罗陀海峡，并击败了西哥特人；次年扩张至伊比利亚半岛中部（今西班牙）；到8世纪30年代，在欧洲西面，以北非柏柏尔人为主的穆斯林征服者挺进到法兰克王国的心脏地带，却在732年的图尔战役中被查理·马特挫败，其在西欧的扩张步伐遂被遏止。而在东面，717年—718年君士坦丁堡重挫了乌迈耶王朝阿拉伯人的围攻，到9世纪时西西里岛和许多其他地中海岛屿已被阿拉伯人夺取。