В начале 8 века на южном побережье Испании появляются первые отряды арабов-мусульман, захвативших к тому времени Северную Африку. В 709 году вместе с арабами появляются мавры (обращенные в ислам негры). Массовое вторжение начинается в 711 году. Без особого сопротивления мусульмане-завоеватели подчиняют себе основные крепости вестготского королевства в 714 году. Сопротивление арабов встретили только в северных горных районах. Остатки вестготского войска соединились с астурами, в 718 году нанесли поражение арабам у местечка Ковагонга во главе с вождем астуров Пелайо. После этой победы возникло первое испано-христианское королевство Астурия, первым королем стал Пелайо.
Завоеванная территория стала частью Арабского Халифата, став одним из эмиратов Дамасского Халифата династии Омейядов. Еще эта территория именовалась Ал-Андалус. Арабы принесли на Пиренейский полуостров высокоразвитую городскую цивилизацию. В крупных городах (Кордова, Севилья, Толедо) существовали религиозные и светские школы, в которых изучали историю, философию и право. В них учились выходцы из крестьянской средневековой Европы. Библиотека Ал-Андалуса превышала 400 тыс. свитков, среди которых были переводы греческих (византийских) и римских авторов. Арабы принесли в Европу культуру мытья. Именно арабы принесли в Европу ветряную мельницу.