В 711 году арабские войска под предводительством Тарика бен Саида высадились на юге Пиренейского полуострова в месте, которое сейчас называют Гибралтар. Властитель Ифрикии, североафриканской провинции Дамасского халифата, послал войска, надеясь на помощь изменника — графа Хулиана. Граф Хулиан враждовал с вестготским королем Родриго, тогдашним владыкой Испании. Тарик бен Саид победил испанского полководца Теодориха, подданного Родриго, а затем в битве при Херес-де-ла-Фронтера и самого короля. Так началось долгое, почти 800-летнее пребывание мавров на Пиренейском полуострове.