在穆斯林统治期间，伊比利亚半岛北部始终有一支活跃的基督教徒的力量，他们的领袖是一位名叫佩拉吉奥（Pelágio）的西哥特人。这支力量逐渐演变成一个小王国，佩拉吉奥当选为国王，他们的“大本营”就在阿斯图里亚斯。公元718年，在佩拉吉奥的领导下，这支基督徒的军队与穆斯林军队展开了战斗，并且取得了一些小小的胜利，大大鼓舞了他们的士气。公元8～9世纪，反对穆斯林人的“光复”战争一直在继续，战火从阿斯图里亚斯一直蔓延到杜罗河流域以南。在国王阿方索一世（Alfonson I）的领导下，阿斯图里亚斯的军队所向披靡，取得了节节胜利。在这一过程中，伊比利亚半岛北部形成了若干个小王国。9世纪，穆斯林人卷土重来；直到11世纪，北方的基督徒重又向穆斯林人发动战争，并且得到了数支法国骑士团的帮助。随着战争不断取得胜利，阿斯图里亚斯王国的领土和实力也在不断扩张，向南到达了杜罗河，并且夺取了特茹河岸的里斯本、辛特拉（Sintra）和圣塔伦。阿斯图里亚斯王国也改称为莱昂（Léon）王国。莱昂王国国王阿方索六世（Alfonson VI）野心勃勃，试图统一整个伊比利亚半岛。1087年，阿方索六世自封为“西班牙国全权皇帝”