Герцог Бетики Родриго был последним королем вестготов. Уже отмечалось, что арабы занимали большую часть северо-западного побережья Африки, область, в древности называвшуюся Мавританией, и что они неоднократно пытались вторгнуться в Испанию. В правление Родриго им удалось осуществить это намерение, получив помощь из самой Испании. Что это была за помощь, точно не известно. Принято считать, что арабам помогал вестготский граф Юлиан, комендант крепости в Сеуте (которую Сисемунд или Суинтила отвоевали у византийцев), движимый стремлением отомстить

Родриго за оскорбление, нанесенное его дочери Флоринде; как только арабы оказались в Испании, им помогли также сторонники семьи Витицы (в том числе епископ Оппас), которые перешли со своими воинами на сторону арабов.

Военные действия арабы начали совместно с Юлианом, высадившись в районе Алхесйраса (709 г.); вероятно, эта высадка была только рекогносцировкой. Спустя один год они отправили в Испанию другой отряд в 400 пехотинцев и 100 конников под командой Тарифа. Отряд ограничился грабежом плодородной местности между Тарифой и Алхесйрасом, не овладев ни одной крепостью. Наконец, в 711 г. более значительное войско арабов, под командованием полководца Тарика и графа Юлиана, овладело Гибралтарской скалой, ныне исчезнувшим городом Картей и Алхесйрасом. Таким образом арабы захватили важные опорные пункты и обеспечили себе пути отступления.