I høymiddelalderen førte korstogene med seg pavelig støtte til gjenerobringen. Ridderordener fra hele Europa dro til Iberia for å delta i kampene, og i slaget ved Las Navas de Tolosa i 1212 slo en kristen koalisjon en muslimsk hær og påførte muslimene et tap på 100 000 mann. Dette satte fart på gjenerobringen, og i 1250 ble hele Portugal gjenerobret.