西哥特人的统治持续到了公元711年。当时五万穆斯林战士横跨直布罗陀海峡，用手中的弯刀战胜了曾令罗马人闻风丧胆的哥特武士，赢得了瓜达莱特战役大捷。四年之后，阿拉伯人席卷整个半岛，把她变成了一个埃米尔国，也是庞大的阿拉伯帝国的一部分，叫做“安达卢斯国”。我国古代称之为“绿衣大食”。尽管半岛北部地区的抵抗运动从未停止过，公元八世纪到十一世纪穆斯林帝国的势力仍旧令人惊叹地不断巩固。西班牙在这个时期吸收了灿烂的阿拉伯文化，但是逐渐脱离了大马士革的中央统治。