Для арабов, как ранее для византийцев, массу хлопот на захваченных землях доставляли берберские племена, яростно боровшиеся за свою независимость. К концу VII в. по крайней мере часть из них была обращена в ислам, и в 711 г. берберы-мусульмане и арабы пересекли Гибралтарский пролив и вторглись в Испанию. 

Через семь лет они уже контролировали весь полуостров, за исключением нескольких небольших христианских общин в горных северных и северо-западных районах. Основная масса христианского и еврейского населения Испании имела не больше желания сражаться за вестготского короля, чем сирийцы и египтяне за византийских императоров. 

Арабы столкнулись с серьезным сопротивлением, лишь перевалив через Пиренеи и глубоко вторгшись во франкские земли. В 732 г., потерпев сокрушительное поражение в битве с армией Карла Мартелла близ Тура и Пуатье, в Центральной Галлии, они вернулись в Испанию. Считалось, что арабы легко достигали успеха только в тех районах Средиземноморья, которые по географическим и климатическим условиям напоминали их родную Аравию. 

В самой Испании этнические арабы всегда оставались небольшой правящей элитой, тогда как берберы-мусульмане, перебравшиеся из Северной Африки, были куда более многочисленны. В 756 г. наследник дома Омейядов, избежавший резни, в которой Аббасиды уничтожили весь его род, основал в Испании эмират (княжество) со столицей в Кордове.

 Этот эмир, Абдаррахман, формально признавал власть халифата Аббасидов в Багдаде, но мусульманская Испания (которую называли аль-Андалус) фактически была независимым государством. Абдаррахман приступил к строительству мечети в Кордове, со множеством колонн, увенчанных двойными арками, которая должна была затмить другую величайшую мечеть ислама в Дамаске.

 Грандиозные мечети в такой же мере символизировали величие ислама, как собор Св. Софии в Константинополе – величие христианства. Насмешка истории, а их было немало, состоит в том, что из трех великолепных построек, в которые было вложено столько мастерства, сил и денег, лишь одна – в Дамаске – осталась достоянием своей религии. 

И Кордова, и Константинополь стали фронтовыми столицами и в конце концов попали в руки религиозных противников: Кордову захватили испанские христиане, а Константинополь – турки-мусульмане. Процветавшая, веротерпимая, мусульманская Андалусия была открыта влиянию любого из регионов Средиземноморья.

 Ее арабоязычные купцы и ученые свободно путешествовали по всему необозримому пространству исламского мира. 

При этом связи с северным латинским миром никогда полностью не прерывались. Однако спустя столетия Испания вновь стала ареной борьбы между христианами и мусульманами.