Средневековая Европа впервые вплотную столкнулась с мусульманским миром в сражениях Крестовых походов. Вернувшиеся домой рыцари и воины повествовали о нравах и обычаях «сарацинов» — восточных людей, показывали драгоценные ткани, стальные клинки и другие диковинки, вывезенные из дальних краев.
Но знакомство Запада с арабо-мусульманским миром происходило иным путем — по переводам с арабского на латинский язык сочинений по медицине, философии, математике, астрономии, переложениям занимательных рассказов о коварстве женщин, о доблестных воителях, о сказочных путешествиях, и немалую роль в этом сыграла Испания.
История и культура завоеванной арабами в начале VIII века территории Испании, тесно связанные с «восточно-мусульманской» цивилизацией, вместе с тем воспринимаются как неотъемлемая часть национальной истории и культуры Испании, придавшая ей своеобразный неповторимый колорит.
Пиренейский полуостров издавна привлекал к себе чужеземцев. Еще в III в. до н. э. финикийцы основали свою колонию — Новый Карфаген (ныне — Картахена). Римляне, пришедшие в Испанию во II в. до н. э., оставили народам Испании свою культуру и свой язык. Когда в начале V века под натиском варваров пала Западная Римская империя, Испания пережила нашествие германских кочевых племен — вандалов, затем свевов и готов. В начале VIII века готские короли, правившие Испанией, были свергнуты пришельцами из Северной Африки — арабами, совсем недавно завоевавшими ее, и берберами — коренными североафриканцами, которых испанцы называли маврами.
Ступив впервые в 715 году на землю Андалусии, получившей название от племени вандалов (Вандалус), арабы перенесла название этой провинции на все завоеванные ими земли Испании, которыми владели почти восемьсот лет — до конца XV века.
В арабских хрониках Андалусия, завоеванная с необычайной быстротой, предстает как страна сказочных богатств, древних прекрасных городов и плодородных земель, овеянная романтической дымкой «края света». Она стала форпостом ислама, ограниченным с одной стороны Геркулесовыми столбами, за которыми простиралось «Окружающее море», или Великий океан, а с другой — сильными и обширными государствами франков, «Большой землей», как называли андалусцы Западную Европу.
Великолепные памятники мавританской архитектуры, такие как прославленная Альхамбра (от «Аль-Хамра» — «Красный дворец») в Гранаде, названная в честь правителя из рода Бану-ль-Ахмар (XIII в.), величественная Кордовская мечеть, минареты в Севилье, мавританские крепости и сады могут создать впечатление об Андалусии как о земле обетованной, где царили мир и благоденствие. Однако реальная история Андалусии свидетельствует о противном.
Причиной завоевания Андалусии арабами, согласно легенде, было предательство графа Юлиана (арабские хроники называют его купцом), который побудил Тарика ибн Зияда, вольноотпущенника полководца омайядских халифов Мусы ибн Нусайра, наместника североафриканских провинций, высадиться в Андалусии, «описав ему богатство ее земель и мирный нрав ее жителей».
Власть готских королей оказалась непрочной — готская знать не пользовалась поддержкой крестьян и горожан, и небольшие арабо-берберские отряды Тарика, а затем войска Мусы продвигались с необыкновенной быстротой, захватив почти весь Пиренейский полуостров. Укрепившись на занятых землях, мусульмане построили на северной, северо-восточной и восточной границах своих владений цепь крепостей и военных поселений — рибатов, население которых состояло главным образом из новообращенных мусульман, а также арабов и берберов. Однако мира, спокойствия и благоденствия в Андалусии не было из-за национальных, племенных и сословных раздоров. Коренное население и пришельцы, арабы и берберы, без конца враждовали между собой и со своими правителями-эмирами.
В 758 году в Андалусию переправился Абд ар-Рахман Пришелец, один из последних представителей династии Омайядов, свергнутых в 750 году Аббасидами. Абд ар-Рахман, прозванный аббасидским халифом аль-Мансуром «соколом курайшитов» (племени, из которого происходил пророк Мухаммад, Омайяды и Аббасиды), установил в Андалусии власть Омайядов, приняв титул эмира.
Постепенно Андалусия приобретала все большее влияние на юге Европы, ведя почти всегда успешные войны со своими северными соседями — королями и князьями, правителями Наварры, Леона, Арагона, Кастилии, Басконии, отражая нападение «маджус» — «магов» или «северных язычников» — норманнских пиратов, которые в то время опустошали берега Европы. Армия и флот Андалусии считались одними из лучших в Европе. Но подлинного спокойствия в Андалусии не было. То тут, то там прорывалось недовольство коренных жителей Андалусии, принявших ислам, так называемых мувалладов. Иногда муваллады даже обращались за помощью к христианским правителям Европы. Так, в 828 году муваллады города Мериды обратились к королю Франции Людовику Благочестивому (814—840), который ответил им следующим посланием: «Мы услышали рассказ о страданиях, которые вы терпите из-за жестокости вашего короля… Он превратил вас во врагов, хотя до этого вы были его друзьями, из верных подданных он сделал вас мятежниками… и так как он не только ваш, но и наш враг, будем вместе сражаться против его притеснений…»