レコンキスタ（再征服運動："Reconquista"）は数百年にわたるスペイン・キリスト教諸国の拡大であった。レコンキスタはアストゥリアス王国のペラーヨが722年のコバドンガの戦いに勝利したことに始まると考えられ、イスラームの支配時期と同時に進行していた。キリスト教勢力の勝利によって北部沿岸山岳地域にアストゥリアス王国が建国された。イスラーム勢力はピレネー山脈を越えて北方へ進軍を続けたが、トゥール・ポワティエ間の戦いでフランク王国に敗れた。その後、イスラーム勢力はより安全なピレネー山脈南方へ後退し、エブロ川とドウロ川を境界とする。739年にはイスラーム勢力はガリシアから追われた。しばらくのちにフランク軍はピレネー山脈南方にキリスト教伯領（スペイン辺境領）を設置し、後にこれらは王国へ成長した。これらの領域はバスク地方、アラゴンそしてカタルーニャを含んでいる。