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

История вторжения арабов в Испанию недостаточно изучена. По преданию, арабам помог вестготский граф Юлиан, управлявший крепостью Сеутой близ Гибралтара. Он призвал мусульман, чтобы отомстить королю Родерику (Родриго) за поруганную честь его дочери. Истинная причина контактов Юлиана с мусульманами накануне завоевания, если они действительно были, заключалась в стремлении ослабить позиции Родерика, по мнению части знати, узурпировавшего власть.

Первая высадка арабов на испанском побережье в июле 710 г. носила разведывательный характер. Захватив богатую добычу, они возвратились в Африку. На следующий год началось завоевание Испании. На судах Юлиана в Испанию переправились 12 тыс. человек, в основном, берберов во главе с полководцем Тариком ибн Зийадом. От его имени происходит название пролива Гибралтар (искаженное арабское Джебаль Тарик – гора Тарика).

Тарик двинулся вглубь страны по направлению к Кордове. Навстречу мусульманам уже спешило войско Родерика. Сражение произошло 19 июля 711 г. в долине реки Барбате, впадающей в озеро Ханда. В разгар сражения часть вестготского войска во главе с епископом Оппасом изменила Родерику (епископ был братом бывшего короля Витицы, сына которого Ахилу Родерик оттеснил от престола), и арабы одержали победу. Судьба короля осталась неясной – то ли он был убит, то ли исчез. Эта битва решила судьбу Испании.

Оставив часть войска осаждать Кордову, Тарик двинулся к Толедо, столице Вестготского государства. Толедо и другие города стали легкой добычей завоевателей. Многие испанские города попали в руки арабов не без помощи населения, радовавшегося поражениям ненавистной знати.

Наместник Северной Африки Муса ибн Нусайр, в свое время отправивший Тарика в поход, решил воспользоваться благоприятной ситуацией для быстрейшего завершения операции и снискать себе славу завоевателя Испании. В июле 712 г. с семью (по некоторым источникам, с десятью и даже восемнадцатью) тысячами воинов, в основном арабов, Муса пересек пролив и двинулся к сильной, хорошо укрепленной крепости Севилья. После продолжительной осады Севилья пала. Остатки вестготской армии продолжали сопротивляться мусульманам вплоть до июля 713 г.

Тарик и Муса, встретившись недалеко от Толедо, пошли дальше по разным маршрутам. Неожиданно в 714 г. обоим полководцам пришлось покинуть Испанию, они были отозваны халифом Валидом I (705–715) в Дамаск. Во главе арабских войск остался сын Мусы Абд ал-Азиз, продолживший завоевание Пиренейского полуострова. Муса отвез в столицу халифата захваченные в Испании ценности, 400 пленных испанских феодалов и множество рабов. Арабские историки восторженно описывают триумфальный поход победителя через всю северо-западную Африку и Египет, и его въезд в феврале 715 г. в Дамаск. Закончилась эта история, судя по легенде, печально: халиф встретил Мусу сурово и его дальнейшая судьба не известна.

К 718 г. большая часть Пиренейского полуострова была завоевана арабами. Только Астурия на Северо-Западе и небольшая территория на Северо-Востоке Испании сохранили независимость.