12세기에 이르러서는 종교적 관용 정책이 약화되어 종교적 탄압이 있었으며 이로 인해 북쪽의 기독교 세력들은 13세기 초부터 남진하여 세력을 확장하기 시작했다. 이를 레콘키스타(재정복; 국토 회복 운동)라고 한다. 그 시작은 722년의 코바돈가 전투이다. 기독교 군대의 승리는 아스투리아스 왕국을 만들기에 이른다. 이슬람 군대들은 피레네 북쪽으로 옮겨가면서 세력을 확장했지만, 지금의 프랑스 투르 근처에서 전투로 패하면서 두에로 강과 에브로 강과 함께 피레네 산지를 낀 남쪽 지방(현재의 스페인)으로 후퇴하게 된다. 이 전투를 투르 전투 혹은 투르 푸아티에 전투라고 부른다. 이슬람 군대는 당시 유럽을 통틀어 가장 신성한 곳으로 여겨졌던 갈리시아를 수호하는 것이 목표였으나, 기록에 따르면 적어도 739명의 군대가 강제로 쫓겨났다. 나중에 프랑크족 세력이 세력을 확장하면서 그들 세력이 나뉘어 성장하게 된다. 카스티야 왕국을 비롯한 아라곤 왕국, 그라나다 왕국, 나바라 왕국 등 네 개의 왕국이 이들에 해당한다.