Первый эмир аль-Андалуса основал столицу в Севилье, однако его правление было прервано коварной рукой убийцы, отправленного новым халифом Дамаска, Сулейманом. Абд аль-Азиз был убит во время молитвы в мечети, а его голова была отправлена халифу в Дамаск. Муса ибн-Нусайр был посажен в тюрьму и вскоре скончался. Новый правитель, посланный из Ифрикии в 716 году, перенес столицу в Кордову.

Однако не все готы покорились власти мавров. Храбрейшие из них удалились на север – в горные области Испании (Галисию, Астурию и Бискаю), и в продолжение многих веков они вели доблестную борьбу с пришельцами за независимость своего отечества.

Но это все было потом, а пока мусульманские губернаторы и правители стали хозяйничать на более или менее крупных участках территории, которая в целом стала называться аль-Андалус, и так продолжалось восемь веков. При этом христиане доминировали на оставшемся пространстве.

Исчезновение королевства вестготов в 711–715 годах под ударами захватчиков из Северной Африки стало одной из больших проблем истории этого периода времени. Историки Средневековья трактуют этот крах как Божье наказание за грехи королей. Легенда, родившаяся в аль-Андалусе, а потом подхваченная хронистами с севера, гласит о том, что, желая отомстить последнему королю вестготов Родериху за бесчестье своей дочери, граф дон Хулиан, бывший наместником Сеуты в Африке, открыл ворота Испании мусульманским захватчикам (с тех пор имя дона Хулиана стало символом предателя).

Понятно, что термин «реконкиста» не применялся в Средние века, но отвоевание своей земли стало целью испанцев, демонстрацией их покаяния и подчинения богоугодным намерениям. В те времена любая неудача считалась вызванной тяжестью грехов, а любая победа была Божьей милостью.

А мусульмане? Фактически многочисленные источники позволяют думать, что мусульмане никогда не считали Испанию частью Дар аль-Ислама, то есть земли, которую Бог выделил для них. Омейяды выработали историю, основанную на понятии ссылки: изгнанные с Востока в наказание за грехи, они искупали свои ошибки на Западе, который подвергал испытанию чистоту их веры.

Приход мусульман на территорию Испании в начале VIII века глубоко дезорганизовал ее. Захватчики брали города силой оружия, или те сдавались сами. Потом они организовывали в них свое управление, а христиане бежали на север. Но внутри мусульманских войск пошли распри между арабами, сирийцами и североафриканцами, они-то и положили в середине века конец их быстрому продвижению. Во второй половине VIII века франки ответили на обращение испанцев, бежавших на север к Пиренеям, и двинулись через горы: они заняли Нарбоннез и Аквитанию, неудачно пытались завладеть Сарагосой в 778 году, взяли Жерону, Вик и, наконец, Барселону в 801 году.

В IX веке мусульмане, организованные в 756 году в независимый эмират последним из дамасских омейядов Абд аль-Рахманом I, имевшим прозвище «ад-Дахиль» (Пришелец), доминировали на большей части территории. Не обращая внимания на бывшую столицу бетической Испании Севилью, они выбрали в качестве административного центра своего королевства Кордову. На севере христиане сконцентрировались вокруг своей новой столицы Овьедо в Астурии и восстановили вестготские учреждения на прилегающих территориях. На северо-востоке территории, завоеванные Карлом Великим, были преобразованы в 826–827 годах в приграничные графства империи франков.