Испания была захвачена в VIII в. мусульманами из Северо-Западной Африки, из области, которую с римских времен называли Мавретанией (так!) и которая была завоевана арабами в 690–709 гг. у Византии. Первоначально маврами именовали население Мавретании — племена, говорившие на берберских языках, затем — мусульманское население Пиренейского полуострова, образовавшееся из смешения берберов, арабов и местных жителей; оно исповедовало ислам, говорило на местном диалекте арабского языка и использовало в качестве языка культуры литературный арабский (последнее, впрочем, относилось и к жившим в мусульманской Испании христианам и иудеям). Первоначально исламская Испания — аль-Андалус — являлась провинцией Халифата (от араб. слова женского рода «халифа» — «заместитель», «наместник»; подразумевается заместитель пророка Мухаммеда, духовный и светский глава мусульман; в европейских языках обозначается словом мужского рода — «халиф»), огромного государства, созданного мусульманами во второй пол. VII — нач. VIII в. от Атлантики до Северо-Западной Индии и от Сахары и Йемена до Пиренеев и Кавказа. В 756 г. в результате гражданской войны в Халифате провинция аль-Андалус отпала, став отдельным эмиратом (от араб. «амир» — «повелитель», лицо, имеющее лишь светскую власть) со столицей в городе Кордова в Южной Испании. В 929 г. эмир Абд ар-Рахман III (891–961; эмир с 912 г.) провозгласил себя халифом. В нач. XI в. Кордовский халифат начал стремительно распадаться на отдельные уделы. В 1091 г. арабскую Испанию захватил повелитель территории современного Марокко, вождь секты альморавидов (европейское слово от араб. «ал-мурабитун» — «живущие в обителях») Юсуф ибн Ташуфин (правил в 1087–1106 г.), создав единое государство из аль-Андалуса и Марокко; наследники ибн Ташуфина перенесли название секты на правящий род. Это государство распалось к сер. XII в. Тем временем в Африке набирало силу новое религиозное движение — альмохады (европейское слово от араб. «ал-мувахидун» — «утверждающие единство», подразумевается — единство Аллаха). Второй глава этой секты, Абд аль-Мумин (ум. в 1163 г.), возглавивший ее в 1130 г., к моменту смерти объединил в своих руках Марокко, северный Алжир, Тунис и Ливию и провозгласил себя халифом. Его сын (с этого времени Альмохадами стали называть династию) Абу Якуб Юсуф I (ум. в 1184 г.) в 1171–1172 гг. занял аль-Андалус. Правление Апьмохадов закончилось в 1223 г., т. е. задолго до того, как мавры покинули Испанию, после чего страна снова распалась на мелкие княжества, теснимые с севера христианскими государствами.
Легенда гласит, что арабов (именно они называются здесь сынами Пророка, это слово как имя собственное употреблялось ими только для обозначения основателя ислама пророка Мухаммеда, Магомета европейцев), завоевавших к тому времени Северную Африку, призвал в Испанию правитель области на крайнем юге страны, граф Хулиан, разгневанный тем, что его дочь Каву соблазнил и бросил король Родерих (правил в 710–711 гг.), называемый в испанских хрониках и романсах Родриго. Представляется вероятным, что арабы действительно были призваны из-за моря противниками Родериха, рассчитывавшими свергнуть короля с помощью мавров, после чего те должны были уйти обратно в Африку. Этого, однако, не случилось: в 711 г. войско Родериха было разбито, сам он погиб, и к 714 г. весь Пиренейский полуостров, кроме небольшой полосы на побережье Бискайского залива в области Астурия, был занят мусульманами.
Следует отметить, что реки, орошающие Андалусию (Гвадалквивир и другие), текут не с Пиренеев, а с горной цепи Сьерра-Морена.