Na západě se však ještě na počátku 8. století podařilo Arabům ovládnout severoafrické pobřeží a v roce 711 přistála arabská vojska vedená muslimským Berberem Tárikem ibn Zijádem u Gibraltaru ("Gebr el Tárik" – Tárikova skála) ve Španělsku. Vizigóti byli v červenci 711 poraženi v bitvě na Guadalete. Arabové si během několika let po této bitvě podrobili celou zemi. Pouze s výjimkou odlehlé a nepatrné křesťanské enklávy na severu (Království Asturie). Arabové postupovali dále na sever, než je v roce 732 v bitvě u Tours v Akvitánii zastavil franský majordomus Karel Martel. Přesto si Arabové až do roku 759 podrželi kontrolu nad územím Septimánie v dnešní jižní Francii.