Tidlig på 700-tallet hadde det muslimske kalifatet ekspandert inn i Nord-Afrika og kontrollerte hele den afrikanske Middelhavskysten. I 711 dro generalen Tariq ibn-Ziyad over Gibraltarstredet for å gripe inn i den vestgotiske borgerkrigen. Kong Roderik og vestgoterne ble slått i et slag den 20. juli, og Tariq inntok raskt Córdoba og Toledo. Året etter kom en ny styrke under Musa ibn Nasayr over til Iberia, og i løpet av de neste årene ble størstedelen av halvøyen erobret. Ekspansjonen nordover fortsatte til Karl Martell og frankerne seiret over den muslimske hæren i slaget ved Poitiers i 732.