西哥特人于589年正式信奉天主教。
      　　公元710年，西哥特王国的末代国王罗德里戈即位。此时，阿拉伯人的庞大军队，已经占领了北非，西班牙就成为穆斯林们的下一个目标。公元622-632年。伊斯兰教创始人穆罕默德建立了阿拉伯国家，此后，新生的阿拉伯国家，以锐不可当之势，在东线，西线，北线，三个方向发起进攻，国土迅速扩大，数十年间，阿拉伯帝国版图东至中亚，西至北非，规模庞大。711年，阿拉伯帝国倭马亚朝的北非总督穆萨，派七千摩尔人（阿拉伯人与北非土著柏柏尔人的混血裔）进攻西哥特王国，罗德里戈率兵迎战，一战而亡，自395年由阿拉里克一世创立的西哥特王国，立国三个多世纪而亡。次年，阿拉伯北非总督穆萨，亲自率领一万八千军队攻入西班牙，715年，阿拉伯人基本征服了西班牙。残余的西哥特人退到西北部天涯海角的阿斯图里亚山区，于718年建立了阿斯图里亚王国。而西班牙则成为阿拉伯帝国的一部分。755年——1031年的阿拉伯人的后倭马亚朝，更是以西班牙为本土，长期统治西班牙。
      
      　　1031年，后倭马亚朝崩溃，西班牙的阿拉伯人分裂为二三十个小国，西班牙人开始了漫长的复国斗争。阿斯图里亚王国后来改称莱昂王国，后来，从莱昂王国中又分裂出了卡斯提利亚王国。卡斯提利亚王国，疆土占西班牙的四分之一，是西班牙半岛上最强大的国家。1230年，卡斯提利亚王国统一了莱昂王国，卡斯提利亚王国称霸西班牙。
      
      　　当年，711年摩尔人入侵时，还有一小股西哥特人退到半岛东北，于1035年建立了阿拉贡王国。
      　　而早在西哥特人与苏维卫人展开激战的公元五世纪，苏维卫人就在半岛的西部建立了苏维卫王国，在这个王国里，苏维卫人和西哥特人融合，他们后来也被阿拉伯人征服，1139年，这一地区的首领，阿斯图里亚伯爵阿方索，他是卡斯提利亚国王阿方索六世的外孙，宣布独立，建立了葡萄牙王国，这位伯爵阿方索就是葡萄牙王国的开国君主阿方索一世。
      
      　　1474年，伊莎贝拉女王登上卡斯提利亚王位，她的丈夫，阿拉贡王子费尔南德成为共治国王。1479年，费尔南德继承了阿拉贡王位，卡斯提利亚王国和阿拉贡王国因而实现了联合。1492年，经过十年的艰苦战争，伊莎贝拉女王的军队最终攻灭了西班牙半岛上最后一个阿拉伯国家，格兰纳达，西班牙实现了统一。
      　　也就是在这一年，伊莎贝拉女王派出哥伦布进行远航探险，刚刚完成统一的西班牙，立即开始了海外扩张的第一步。
      　　伊莎贝拉女王，就是后来的皇帝查理五世的外祖母，与英女王伊丽莎白一世交战多年的西班牙国王斐立普二世的曾外祖母。伊莎贝拉女王有三个女儿，其中的小女儿凯瑟琳，就是英王亨利八世的第一个王后，所以，伊莎贝拉女王也是“血腥玛丽”的外祖母。
      　　卡斯提利亚和阿拉贡两王国的合并，促成了西班牙王国的建立，多年来与穆斯林作斗争的也主要是这两个王国。而半岛北部山区的另一个基督教国家那瓦拉王国，偏处一隅，似乎是西班牙不起眼的小国。然而，那瓦拉国家虽小，却很重要，正是这个地跨比利牛斯山两侧的小国，却对西班牙和法国的历史产生了重大影响。
      　　那瓦拉是法国与西班牙交界处，比利牛斯山麓的一个古国。最早的那瓦拉居民是瓦斯康塞人，即今天巴斯克人的祖先。那瓦拉王国出现于九世纪初，其开国之主阿里斯塔是比利牛斯山区的酋长，与阿拉伯人有一点亲戚关系。那瓦拉王国最有名的国王是桑乔三世，他于公元1000年成为那瓦拉国王，在位35年。当时，伊比里亚半岛上，南半部为穆斯林的领土，北方则是几个基督教地区，其中以莱昂王国最为强大。桑乔三世在位时，纳瓦拉王国强大一时，一举攻占了莱昂王国，并且吞并了卡斯利亚，统一了西班牙的基督教诸国。1034年，桑乔三世在莱昂的都城称帝，人称桑乔大帝。后来的西班牙各国君主，都是桑乔大帝的子孙。桑乔大帝于称帝的次年即1035年去世，临终前，他将国土分给儿子们，短暂统一的帝国又被分裂。桑乔大帝把那瓦拉分给长子加西亚；把卡斯提利亚分给另一个儿子费尔南多，他就是卡斯提利亚王国的开国之主费尔南多一世；而桑乔大帝的私生子拉米罗，则成为阿拉贡王国的开国之主。而曾称雄西班牙基督教北方的莱昂王国，最后也被卡斯提利亚王国彻底吞并。
      
      　　西班牙王国是由卡斯提利亚王国和阿拉贡王国合并而成的，所以说，西班牙的开国君主们，也就是西班牙第一个王朝卡斯提利亚朝的君主们，象伊莎贝拉一世和费尔南多二世，以及疯女胡安娜等，都是那瓦拉国王的后裔。
      　　另一位重要的那瓦拉国王是桑乔六世，他于1150年即位，在位四十四年，在他以前，那瓦拉国王都被称为潘普洛纳国王，自他开始，才称那瓦拉国王。1194年，桑乔六世死，其子桑乔七世即位，在位四十年。1234年，就在东方的金帝国在蒙古人的凌厉打击下土崩瓦解之时，西方的桑乔七世也去世了，那瓦拉王国地跨比利牛斯山两侧，包括今天西班牙的东北部和法国的西南部。桑乔七世去世，将王位传给了香槟伯爵之子，法国诗人特奥巴尔多。西班牙的那瓦拉王国和东方的金帝国在同一年灭亡了，所不同的是，东方的金帝国是被更强大的帝国所消灭，而那瓦拉王国则是被君主主动奉送。
      
      　　特奥巴尔多一世，开创了那瓦拉王国的法国时代。他是法国香槟伯爵之子，是写情诗的高手。
      　　1516年，即西班牙国王卡洛斯一世（后来的皇帝查理五世）即位那年，在那瓦拉王国，恩里克二世即位。这位恩里克二世很有意思，他与西班牙国王卡洛斯一世同一年即位，又于同一年结束统治。1555年，西班牙国王卡洛斯一世退位，而那瓦拉国王恩里克二世则于这一年去世。恩里克二世曾追随法国国王弗朗索瓦一世与西班牙国王卡洛斯一世作战。1527年，弗朗索瓦一世将其妹妹玛格蕾特昂古来姆·瓦卢瓦，嫁给了恩里克二世，他们生下女儿胡安娜。
      
      　　1548年，法国的旺堆公爵安托瓦与那瓦拉王国的公主胡安娜结婚。1555年，也就是皇帝查理五世兼西班牙国王卡洛斯一世退位那年，那瓦拉国王恩里克二世去世，作为他的女儿和女婿，胡安娜和安托瓦共同成为那瓦拉国王。胡安娜成为那瓦拉王国的女王胡安娜三世。
      　　当时法国是由瓦卢瓦朝进行统治，瓦卢瓦朝是继承了卡佩朝的江山，而旺堆公爵安托瓦就是法国卡佩朝的后裔，当年，卡佩朝国王路易九世，也就是圣路易，他的第六子罗贝尔，娶波旁公爵之女为妻，因而继承了波旁公爵之位。传至第六代波旁公爵查理三世，查理三世去世后，该家族长支绝嗣，于是传给幼支，旺堆公爵查理，他就是第七代波旁公爵，是为查理四世。这样，查理四世就成为两个公爵，波旁公爵和旺堆公爵。一个大贵族有多个爵位的现象，在西班牙大贵族中更为显赫，如西班牙国王卡洛斯一世，他是，一个皇帝，一个国王，一个大公，七个公爵，两个侯爵，三个伯爵。
      
      　　查理四世有三个儿子，长子安托瓦，娶了那瓦拉公主胡安娜；次子查理，是天主教的红衣主教；三子为孔代亲王路易，其后代形成庞大的孔代家族。
      　　查理四世即位的次年，1517年，德国人马丁加尔文，于1536年发表阐述新教信仰的《基督教原理》，开始推动加尔文教，这是比路德教更为激进的新教。1541年，加尔文长期定居瑞士，瑞士成为加尔文教的大本营。加尔文教强调信仰得救，否认罗马教廷权威和封建等级观念，主张废除繁琐的宗教礼仪，取消偶像崇拜、朝圣和斋戒，教徒选举产生神职人员，建立简化、纯洁和廉价的教会。在西欧，正在形成中的资产阶级，还有大批手工业者尤其是印刷工人、小商人、农民以及下层教士，纷纷接受加尔文教义，成为加尔文派新教教徒，而一些反对王权专制的贵族为牵制王权，也改信加尔文教。