宣布科尔多瓦为独立的哈里发国向阿拔斯王朝提出挑战。当时的阿尔-安达卢斯充斥着阿拉伯倭马亚王朝统治者与当地西哥特-罗马天主教信众的内部冲突。844年，维京人羞辱性的洗劫塞维利亚，并一度占领瓜达尔基维尔河。之后，哈里发国建立第一支海军。942年，异教徒马扎尔人袭击阿尔-安达卢斯。 10世纪，阿卜杜勒·拉赫曼三世宣布建立科尔多瓦哈里发国，断绝与埃及和叙利亚哈里发的联系。哈里发国十分关注维持其在北非的势力基地，但是这些财产在不断减少，最后只剩下休达行省。与此同时，被征服的基督教徒开始缓慢但是稳定地迁徙至北方