7세기 후반 아랍 군대는 북아프리카를 서쪽으로 나아가며 베르베르족과 오랜 싸움 끝에 대서양 연안까지 이르렀다. 많은 베르베르인이 이슬람을 받아들여 군대에 합류했다.
711년 장군 타리크 이븐 지야드가 이끄는 군대가 바다를 건너 이베리아에 상륙했다. 그가 상륙한 바위산은 ‘타리크의 산(자발 타리크)’이라 불렸고, 이것이 지브롤터라는 이름이 되었다. 서고트 왕국은 몇 년 만에 무너졌고, 반도의 대부분이 알안달루스라는 이슬람 세계의 일부가 되었다.
이후 피레네산맥을 넘은 군대는 732년 프랑스 중서부 투르와 푸아티에 사이에서 프랑크 궁재 카롤루스 마르텔에게 패했다. 유럽에서는 오랫동안 이 전투를 ‘유럽을 지킨 결전’으로 크게 기억했지만, 오늘날 많은 역사가는 대규모 습격이 막힌 사건으로 보고 그 의미를 더 조심스럽게 평가한다.