马亚王朝被阿拔斯王朝推翻之后，其部分统治阶层逃亡到西班牙，聚集在阿卜杜勒·拉赫曼一世的麾下，后者通过宣布科尔多瓦为独立的哈里发国向阿拔斯王朝提出挑战。当时的阿尔-安达卢斯充斥着阿拉伯倭马亚王朝统治者与当地西哥特-罗马天主教信众的内部冲突。844年，维京人羞辱性的洗劫塞维利亚，并一度占领瓜达尔基维尔河。之后，哈里发国建立第一支海军。942年，异教徒马扎尔人袭击阿尔-安达卢斯。 10世纪，阿卜杜勒·拉赫曼三世宣布建立科尔多瓦哈里发国，断绝与埃及和叙利亚哈里发的联系。哈里发国十分关注维持其在北非的势力基地