На Сицилии и в Испании первые отряды мусульман высадились по приглашению христиан для войны с другими христианами. В начале VIII в. Вестготское королевство включало почти всю Испанию и часть Южной Галлии. По свидетельству мусульманских источников, просьба о военной помощи исходила от сыновей только что умершего вестготского короля Витицы, считавших себя неправильно отстраненными от власти. Первым в 711 г. высадился отряд правителя Танжера Тарика, но его составляли не арабы, а берберы. Вестготы были разбиты, а их король пал в бою или был убит вскоре после этого. На следующий год в Испанию переправилась армия мусульманского правителя Северной Африки Мусы, включавшая теперь большое число арабов. Покорение страны произошло стремительно и в основном завершилось к 716 г. Мусульманская экспансия продолжилась за Пиренеями, пока не встретила отпор и затем ответное наступление со стороны франков. Концом мусульманского продвижения в Европу считается победа Карла Мартелла, одержанная им в 732 г. в битве при Пуатье. Впрочем, историки оговариваются, что это могла быть небольшая грабительская экспедиция, организованная, возможно, не без помощи христианских правителей Аквитании.
Пришедшие в Испанию арабы принадлежали не к бедуинам, а в основном происходили из земледельческих регионов Йемена. Арабы селились в крупных городах и долинах рек Гвадалквивир и Эбро. Берберы занимали плоскогорья в центральной части страны, пригодные для скотоводства. Мусульманская Испания сразу оказалась во власти бесконечных внутренних раздоров между берберами и арабами, между арабами йеменских племен и новыми волнами арабских переселений, в основном из Сирии, которые принесли в новую страну старые распри, возникшие еще в Аравии. Когда между 747–750 гг. Аббасидам удалось отстранить от власти багдадских халифов из рода Омейядов, один из Омейядов Абд ар-Рахман I (756–788) сумел основать независимое государство в Испании, приняв титул эмира. В условиях неустранимых племенных раздоров опорой государственной власти стали мулади («новые мусульмане»), т. е. обратившиеся в ислам неарабы. Та часть правящего класса Вестготского королевства, которая осталась на завоеванных территориях, быстро влились в состав новой элиты. Перенимавших арабский язык и обычаи, но не менявших веру называли мосарабами. Мирному включению жителей Испании в состав нового государства способствовала терпимость его правителей к христианству.
Немусульмане платили особый налог, а когда во второй половине IX в. началось массовое обращение в ислам, государство осталось без средств, что нанесло разрушительный удар по эмирату Омейядов. Кордовские эмиры изначально контролировали юг страны. К середине IX в. Абдарахман II (822–852) смог подчинить мусульманские пограничные «марки» на севере и в центре Испании, но всего на несколько лет, после чего власть кордовских эмиров впредь ограничилась долиной Гвадалквивира и ближайшими окрестностями Кордовы. Однако уже в X в. при Абдарахмане III это государство станет сильнейшим в Европе.
Историческое предание средневековых христианских королевств Испании утверждает образ героической борьбы с мусульманским нашествием. Согласно этой традиции, в Астурии сопротивление возглавил Пелагий или Пелайо, который нанес поражение отряду врагов в долине Ковадонга. При короле Альфонсо I (739–757) границы христианского Астурийского королевства существенно расширились, включив Галисию, Леон и другие регионы. Впрочем, северная оконечность Пиренейского полуострова никогда не интересовала мусульманских правителей. То, что в середине VIII в. христиане смогли утвердиться на обширной территории, объясняется конфликтом берберов с арабами и разразившимся голодом, из-за чего многие берберы, оставив Месету, вернулись в Северную Африку. С этого времени мусульманские земли начинались значительно южнее, на широте Толедо и Коимбры. Между ними и Астурийским королевством лежала ничейная земля. К концу IX в. граница христианской колонизации продвинулась до р. Дуэро. Наиболее активно реконкисту (исп. «отвоевание») в этот период ведут франки. Походы Карла Великого привели в 801 г. к завоеванию Барселоны, но попытки франков продвинуться в долину Эбро и взять Сарагосу успехом не увенчались.