这时期基督教西班牙的历史，主要是以驱逐摩尔人为目的的长期的十字军东征。摩尔人富有又强盛，他们据有最富庶的地区，并有最好的政府组织，而基督徒既贫且弱，耕地贫瘠，山脉阻挡了他们和欧洲其他地区的联系，使他们分裂成许多小王国，助长了狭隘的排他主义，也形成了兄弟阋墙的斗争局面。在这个热情洋溢的半岛上，基督徒被基督徒杀害的人数，远比被摩尔人杀害的多。
711年，伊斯兰教势力侵入以后，把未能征服的哥特人、苏维人、基督教化了的柏柏人和伊比利亚的凯尔特人赶入了西班牙西北的坎塔布连山区。718年，摩尔人追击他们，被哥特人佩拉尤的一小支军队在寇瓦东加击败，后佩拉尤自立为阿斯图里亚斯国王，建立了西班牙君主政治。摩尔人在图尔溃退后，使阿尔丰沙一世得以将阿斯图里亚斯的疆域扩大到加利西亚、卢西塔尼亚以及维兹卡亚。其孙阿尔丰沙二世吞并了莱昂省，并以奥维多为首都。
在他统治期间，西班牙历史上发生了一件关键性的大事。一位牧羊人声称，在星星的指引下，他在山中发现了一口大理石棺，许多人都相信那是“基督的兄弟”使徒雅各的遗物。于是人们在那里建了一个小教堂，后改建为孔波斯特拉大教堂（Santiago de Compostela），成了基督徒朝圣的圣地，仅次于耶路撒冷和罗马。圣雅各的圣骨成了鼓舞民心和捐募资金对抗摩尔人的无价之宝。圣雅各被奉为西班牙的守护神，而圣地亚哥之名也传遍了三大洲。信仰创造历史，尤其是信仰犯下错误的时候，人因为这些错误而死得更为高尚。
在阿斯图里亚斯东方，比利牛斯山之南，是那瓦拉（Navarre）。当地居民大部分是巴斯克人——可能是西班牙凯尔特人和非洲柏柏尔人的混血后裔。由于位于山区，他们成功地抵挡住穆斯林、法兰克人、西班牙人的势力，得以保持独立。905年，桑科一世（Sancho I）建那瓦拉王国，以旁普罗纳（Pamplona）为首都。桑科因吞并莱昂、卡斯提尔和阿拉贡而赢得大帝之称号，基督教的西班牙因此一度接近统一。但是桑科临终时，将国土分给四个儿子，使一生的事业功亏一篑。阿拉贡王国即是在此分割时期出现。它迫使南方的伊斯兰教后退，并于1076年与北方的那瓦拉王国和平地合并。到1095年，阿拉贡已占有西班牙中北部一大片土地。788年，西班牙东北靠近巴塞罗那的加泰罗尼亚被查理征服，由法国的伯爵以半独立的“西班牙边界地带”的方式加以统治，其语言混合了西班牙卡斯提尔语和法国普罗旺斯地方语言。西北的莱昂，到“胖子”桑科（Sancho the Fat）时步入历史舞台，这位胖子必须由侍者搀扶才能行走。贵族迫其退位以后，他到哥多华去，那里著名的犹太医生和政治家哈什迪治好了他的肥胖症。这位有如堂吉诃德（Don Quixote）一般柔弱的桑科返回莱昂，并于959年夺回王位。西班牙中部的卡斯提尔由其城堡得名，它面对伊斯兰教的西班牙，生活在长期的备战中。930年，卡斯提尔的武士决定不再服从莱昂或阿斯图里亚斯国王的命令，并以布哥斯为首都，建立了独立国家。斐南多一世（Fernando I）将莱昂和加利西亚并入卡斯提尔，迫使托莱多及塞维利亚的酋长每年进贡。但是，他像桑科大帝一样，死时将国土分予三个儿子，从而抵消了他的努力，他的这些儿子延续了基督教西班牙王国之间互相毁灭的战争传统。
农产品匮乏和政治分裂，使基督教的西班牙在文化上与南方的伊斯兰教对手和北方的法兰克人相比远远落后。甚至在每一个小王国之内，统一也都是断断续续的，贵族们除了战争时期几乎无视国王的存在，他们在封建领地内自行管理他们的农奴和家奴。教会各阶层的教士构成第二种贵族，主教也拥有自己的土地、农奴和家奴，在战争中领导自己的军队，通常也不理睬教皇，其管理西班牙的基督教，俨然独立于教会。1020年，各地贵族和主教在莱昂参加协商会议，如同莱昂王国的议会一般制定法律。这次议会给予城市自治特许状，这在中古欧洲尚属首次。类似的特许状也颁给西班牙其他的城市，这可能是为了换取他们对抗摩尔人的热忱和所需的金钱，于是在西班牙君主统治之下出现的封建制度中，出现了有限的城市民主。
迪亚兹（Rodrigo Diaz）的事业反映出11世纪基督教西班牙的英勇、骑士精神和混乱。他约1040年生于布哥斯附近的比瓦尔。成年以后他成为一位军事冒险家，哪里付钱就到哪里打仗，三十岁时就以大胆的战术闻名整个卡斯提尔。他既为摩尔人打基督徒，也为基督徒打摩尔人，因此不被人们信任。1081年，他奉卡斯提尔王阿尔丰沙六世之命到塞维利亚征收贡礼，回来时被控吞没了部分贡品，因而被逐出卡斯提尔。他变成了一名流寇，组织一小支雇佣兵部队，随时受雇于基督教或伊斯兰教统治者。他为萨拉戈萨酋长服务八年之久，牺牲阿拉贡，扩大摩尔人的势力。1089年，他率领一支大部分士兵为穆斯林的7000人的军队攻占巴伦西亚，每月向后者索取1万第纳尔的贡金。1090年，他俘获巴塞罗那伯爵，得到8万第纳尔的赎金。远征回程途中巴伦西亚拒绝他进入，他便包围该城达一年之久，1094年该城投降时，他撕毁了所有投降条件，烧死仍活着的首席法官，把居民的财产分给他的部下，若非他的士兵发出一阵抗议的呼声，几乎把这位法官的妻子和女儿也都烧死了。迪亚兹这些行为不过是依当时的风俗行之。他以能力和公正统治巴伦西亚，以弥补他的罪行，并以此地作为对抗摩尔人的堡垒。1099年他死后，他的妻子杰敏娜（Jimena）统治该城三年。一个仰慕他的后辈，在传奇中把他描写成一位具有使西班牙重归基督教的神圣而又热忱的武士，他的遗骨在布哥斯受到圣徒一般的尊敬。
分裂的基督教西班牙之所以能够逐渐达到统一的目标，是因为伊斯兰教的西班牙最后也陷入更深的分裂和无政府状态。1036年，哥多华伊斯兰教王国的衰亡，为卡斯提尔王阿尔丰沙六世带来绝好的机会。1085年，他在塞维利亚王的协助下占领托莱多，并以此为首都。他以伊斯兰教的方式对待被征服的穆斯林，并鼓励将摩尔人的文化吸收进基督教的西班牙。
