Однако можно с полным основанием предположить, что все обстояло так же, как и в других странах, включенных в состав Арабского халифата: арабы рассылали лазутчиков, и они приносили мусульманским полководцам самые подробные сведения, в данном случае рассказали, как пишет Ибн аль-Кутыйя, потомок испанской принцессы и арабского эмира: «О богатстве Андалусии и мирном нраве ее жителей».
Местное население почти не оказало сопротивления арабам: власть готов, тоже чужеземцев в Испании, правивших там более двухсот лет, не была популярной, и после разгрома войск короля Родерика мусульмане захватили большую часть полуострова и дошли до юга Франции, но были разбиты при Пуатье в 715 году.
Столицей Андалусии — новой провинции халифата — стал город Кордова, где правили вначале наместники арабских халифов, чья резиденция находилась в Дамаске, затем, после падения в 750 г. династии Омейядов и воцарения новых правителей — Аббасидов, в Андалусию бежал Абд ар-Рахман Омейяд, который стал правителем независимого эмирата. В 929 г. омейядский эмир Андалусии Абд ар-Рахман III, провозгласив себя халифом, принял титул «Повелитель мусульман», как бы бросая вызов багдадскому Аббасидскому халифу, именовавшемуся «Повелитель правоверных». Это время высшего расцвета Андалусии, игравшей заметную роль в Европе не только как могущественная держава, успешно отражавшая натиск своих христианских соседей и морские набеги «магов» или «северных язычников» — норманнов, но и как центр рафинированной культуры.
В конце X в. власть андалусских Омейядов слабеет, и подлинным правителем становится хаджиб (высшая придворная должность в Андалусии) аль-Мансур, прославившийся как талантливый государственный деятель и полководец. Однако после смерти аль-Мансура в 1002 году и кратковременного правления его сына, а затем внука, андалусский халифат распадается на множество мелких феодальных государств, которыми правили эмиры, происходившие из знатных арабских семей, бывших придворных халифов или аль-Мансура и его потомков.
Кордова переживает время «великой смуты», как называли андалусцы 20-е — 30-е годы XI в. Воспользовавшись отсутствием крепкой власти в Андалусии, на полуостров переправились отряды североафриканских берберов, прельщенные рассказами о богатстве столицы андалусцев. Берберы направились к Кордове и осадили ее. Горожане пытались обороняться, но у них не было ни вооружения, ни продовольствия, ни полководцев, так как все, кто имел оружие и коня, бежали из города. Берберы захватили Кордову, разграбили ее, подожгли и разрушили загородные резиденции халифов — города аз-Захира и аз-Захра, построенные Омейядами и аль-Мансуром. В огне пожаров сгорели знаменитые кордовские библиотеки, где хранились сочинения не только андалусских, но и восточных арабских прозаиков и поэтов, переводы на арабский язык трудов великих античных ученых.
