På 400-tallet gikk Romerriket i oppløsning, og vestgotere strømmet inn og tok kontroll over halvøya. Kristendommen beholdt sin sterke posisjon. I perioden 711-716 ble mesteparten av halvøya erobret av de muslimske maurere fra Nord-Afrika. Bare i de nordligste fjellområdene holdt de kristne kongene stand. Fra 1000-tallet begynner disse kongene en gradvis gjenerobring av Den iberiske halvøy fra muslimske riker.