Nach der Eroberung der nordafrikanischen Küstengebiete landeten im Jahr 711 muslimische Truppen (vorwiegend Berber) unter Tāriq ibn Ziyād bei Gibraltar (Berg des Tariq). Die Westgoten wurden im Juli 711 in der Schlacht am Río Guadalete geschlagen. 711 bis 719 wurde die Iberische Halbinsel erobert. 720 fiel Narbonne an die muslimischen Truppen (der Landstrich um Narbonne wurde von ihnen bis 759 gehalten), die immer wieder auf fränkisches Gebiet vordrangen. Ein Vorstoß in das Frankenreich im Jahr 732 wurde durch Karl Martell in der Schlacht von Tours und Poitiers gestoppt, doch ist die Bedeutung der Schlacht lange Zeit eher überschätzt worden, zumal es sich wohl um einen begrenzten Raubzug gehandelt hat. In der Folgezeit entstand, nach dem Ende des umayyadischen Kalifats, in Al-Andalus ein selbständiges umayyadisches Reich, das Emirat von Córdoba, das später zum Kalifat von Córdoba wurde.