Начиная с опроного пункта в г. Кайруан на востоке современного Туниса арабы завоевали Северную Африку, к 709 дошли до Танжера и берегов Атлантического океана. В 711 арабы и берберы во главе с Тариком ибн-Зиядом высадились на Пиренейском полуострове. Разгромив вестготов 19 июля 711 у озера Ханда и одержав победу у Эсихи, арабские войска взяли Кордову, Толедо — столицу Вестготского королевства и начали продвижение на север.

Войско прибывшего в 712 из Северной Африки Мусы ибн Нусайра заняло Медину-Сидонию, Кармону, Севилью и Мериду.

К 718 Пиренейский полуостров, перешёл в руки арабов. В 720 они вторглись в Галлию, заняли Септиманию и Нарбонн, за исключением небольшой части на севере - Астурии и Андоры.