故事从穆罕默德崛起于阿拉伯半岛开始，阿拉伯人此后横扫西亚、北非，并于711年阿拉伯人和柏柏尔人的部队登陆了伊比利亚半岛。西哥特人的王朝在摩尔人的部队面前不堪一击，7年之后伊比利亚半岛已尽数落于阿拉伯人之手。而此后，西班牙人用了将近八百年才将摩尔人赶走。
阿拉伯的扩张
在阿拉伯人翻越比利牛斯山进军法国的时候，遇到了法国的宫相“铁锤查理”败下阵来，法国算是抵挡住了阿拉伯人继续北上的步伐。其实这个战役过多地被一些西方史学家（例如英国的吉本）过于美化，“铁锤查理”遇到的只不过是一些阿拉伯的骚扰部队，阿拉伯真正的中心还是在如何攻取拜占庭的君士坦丁堡，那时候的西欧比起东罗马来说简直是荒草地。
