后来北非阿拉伯人与伊比利亚半岛北部基督教国家的战争连续不断，南方的科尔多瓦帝国一直想打败伊比利亚半岛北部的基督教国家，但是每一次进攻总是以失败告终，南北两个宗教势力就这样陷入了僵持之中。
说到这里，就得再提一下科尔多瓦帝国了，但是在说科尔多瓦帝国之前，得先看看当时伊比利亚半岛的政治格局。
700年的伊比利亚半岛政治格局是这个样子的：
北方是一众基督教国家与基督教力量的势力范围，南方就是阿拉伯人建立的科尔多瓦帝国与阿拉伯教的势力范围（这个是和谐的，但是你们明白，它也是三大宗教之一，与阿拉伯人联系密切）。
再说一下科尔多瓦帝国的建立。
712年阿拉伯军队占领安达卢西亚（今西班牙南部）阿拉伯教随之传入，仅北部和东部的部分地区由基督教的王国控制，伍麦叶王朝时派埃米尔（即省督）管辖，受马格里布总督节制，首府设在科尔多瓦。
750年，阿拔斯人对伍麦叶家族进行大屠杀时，伍麦叶王朝第十任哈里发希沙姆之孙阿卜杜·拉赫曼·伊本·穆阿维叶幸免于难，伪装逃走。
他途经巴勒斯坦、埃及，于755年到达北非的休达（傻子，不知道乘船，非得绕着走），受到其母舅所属的柏柏尔部落的保护，并组织军事力量。他派遣其随从白德尔渡海到西班牙，争得原叙利亚伍麦叶王朝旧部军队的帮助和支持。
755年末，阿卜杜·拉赫曼率柏柏尔军从格拉纳达南部海岸登陆，附近诸城守军迎降，756年，率军自塞维利亚北进，在瓜达尔基维尔河畔，同阿拔斯王朝驻西班牙总督优素福的军队决战，优素福败逃，遂攻占科尔多瓦，自称“埃米尔”，建立后伍麦叶王朝。
757年，他下令停止在聚礼日为阿拔斯王朝哈里发祈祷，后又追奔逐北，攻陷托莱多城，歼灭了优素福残部，并平定了各地的暴动。他制定各种政策，发展经济、文化、教育、城市，收效显著，为王朝奠定了基础。
788年阿卜杜·拉赫曼逝世后，其继任者因治国无方，各地新归信的阿拉伯教徒和基督教徒不断暴动，一些省区的封建首领宣布独立，王朝处于内乱和分裂割据的局面。
后来到了912年，阿卜杜·拉赫曼三世继任埃米尔，他足智多谋，励精图治，善于用兵，逐一收复了丧失的省区，扩展了版图，使王朝得到中兴。
920年，他率军北征，向基督教莱昂国王奥多诺二世的联军进行圣战，攻占圣·埃斯特班要塞，924年又摧毁那发尔首都潘普洛纳，928年，摧毁西班牙南部西哥特王朝的波巴斯特罗要塞，俘虏王室权贵。
929年1月，阿卜杜·拉赫曼三世宣布称哈里发，下令在聚礼日的祈祷和公文中，以“保卫安拉宗教的哈里发”称呼他，并获得“信士们的长官”的尊号。从此后，史学家又称该王朝为“科尔多瓦哈里发帝国”。
932年，阿卜杜·拉赫曼三世攻占托莱多城，叛军宣布投降，他还向南部的法蒂玛王朝和北方的基督教诸王国发动军事攻势，931年，攻占休达，将领土扩张到北非的提阿雷特，海军称霸西地中海，以优势的船队抑制了法蒂玛王朝海军对半岛沿岸的袭击，同时与欧洲国家修好。
阿卜杜，拉赫曼三世和继任者统治时期，与阿拔斯王朝和法蒂玛王朝相抗衡，成为西方强大的阿拉伯国家。
当然，阿卜杜勒-赖哈曼三世虽然与欧洲国家交好，但是不代表他不想要伊比利亚半岛北部，因此他多次进攻北部的基督教国家。
虽然阿卜杜勒-赖哈曼三世的时代依然黄金时代，但是远征军队依然在阿尔汉德加被佩拉约领导的基督教联军所歼灭。
在彻底征服伊比利亚半岛北方的土地失败以后，这算是保留下了基督教国家北方的根据地，使得基督教对伊比利亚半岛的再征服也成为了可能。
等科法敦加的英雄佩拉约死后，他的女婿、哥特的康塔布里亚公爵阿方索一世被选为首领，然后他直接开创了阿斯图里亚王国，这个新生的王国由哥特人、加利西亚的苏维汇人和剽悍的巴斯克山民构成。
到了八世纪末，另一个由巴斯克人建立的纳瓦拉王国也出现在了半岛的东北端。
九世纪初，在加利西亚还产生了又一件值得关注的大事，即圣詹姆斯-圣地亚哥墓的发现，圣詹姆斯很快成了阿斯图里亚的保护圣者。
之后，在十一世纪耶路撒冷朝圣运动兴起之前，圣詹姆斯墓成为了整个西欧的宗教中心，而随之兴起的宗教热情，无疑会对西班牙的局势产生影响。
随着基督教王国的复兴，莱昂王阿方索三世开始自称皇帝，他自视为全西班牙基督徒的君主，并大力支持科尔多瓦帝国内的反对派。
此时他的王国已经推进到杜罗河和萨莫拉以南的整个莱昂，阿斯图里亚从此改成莱昂王国，莱昂王国信仰海神波塞冬多用海浪做为图腾。
后来，扫平诸侯后的科尔多瓦新王阿卜杜勒-赖哈曼三世挥师北上，920年在苇谷打败了莱昂王奥多诺二世和纳瓦尔王桑乔的联军，两个王国扩张的势头被有效遏制了。
939年，莱昂王拉米罗二世与纳瓦尔摄政王后托塔的联军在阿尔汉德加歼灭了阿卜杜勒-赖哈曼三世的军队，莱昂进而占领了萨拉曼卡。
但基督教王国的实力毕竟与进入鼎盛时期的科尔多瓦帝国相差悬殊，不久后当纳瓦尔与莱昂发生内争时，这些基督教君主就又跑到科尔多瓦宫廷去向伍麦叶哈里发求援了。
十世纪，半岛东部的卡斯提尔的形成对基督教国家的未来产生了深远影响，卡斯提尔是由抵御阿拉伯入侵的城堡防线自发演变而来的国家，由一些独立的伯爵统治。
卡斯提尔的政治结构虽然松散，但却顶住了这一时期北非远征军的猛烈进攻，这使得它不久后将在西班牙的政治格局中扮演重要角色。