Începând cu secolul al VII-lea, pe măsură ce bizanzii și persanii sasanizi învecinați au fost puternic slăbiți din cauza războaielor bizantine-sasaniene prelungite pe durata a secole, arabii musulmani au început să facă incursiuni în teritoriul istoric roman, cucerind Levantul și Africa de Nord și intrând în Asia Mică. La mijlocul secolului al VII-lea, după cucerirea musulmană a Persiei, Islamul a pătruns în regiunea Caucazului. În următoarele secole, forțele musulmane au cucerit: Cipru, Malta, Creta, Sicilia și părți din sudul Italiei. Între anii 711 și 720, majoritatea ținuturilor regatului vizigot al Iberiei au fost aduse sub stăpânirea musulmană — cu excepția unor mici zone din nord-vest (Asturia) și mare parte a regiunilor basce din Pirinei. Acest teritoriu, sub numele arab Al-Andalus, a devenit parte a Califatului Omeiad în expansiune. Al doilea asediu nereușit al Constantinopolului (717) a slăbit dinastia omeiadă și le-a redus prestigiul. Omeiazii au fost apoi învinși de liderul franc Charles Martel în Bătălia de la Poitiers în 732, care a pus capăt înaintării lor spre nord. În regiunile îndepărtate din nord-vestul Iberiei și Pirineii mijlocii puterea musulmanilor din sud abia se simțea. Aici au fost puse bazele regatelor creștine din Asturia, Leon și Galiția de unde va începe recucerirea Peninsulei Iberice. Cu toate acestea, nu s-a făcut nici o încercare coordonată de a-i alunga pe mauri. Regatele creștine s-au concentrat în principal pe propriile lor lupte de putere interne. Drept urmare, Reconquista a durat aproape opt sute de ani, perioadă în care o lungă listă de Alfonso, Sanchos, Ordoños, Ramiros, Fernandos și Bermudos s-au luptat cu rivalii lor creștini la fel de mult ca invadatorii musulmani.