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

Арабское завоевание и конец вестготской монархии. Немедленно арабы отправились к Кордове; однако им оказали сопротивление войска под командованием Венция, племянника короля. Арабы одержали победу, но наступление их замедлилось, благодаря чему удалось известить о вторжении короля, который находился в это время на севере Испании, где он воевал с франками и васконами. Родриго собрал сильное войско и отправился в поход против арабов, которые, однако, получили новые подкрепления из Африки и располагали вспомогательными отрядами вестготов—противников короля. Но словам некоторых авторов, арабы собрали около 25 тыс. человек.
Войска противников встретились у берегов озера Ханда, расположенного между Мединой—Сидонией и Вехером-де-ла-Фронтера (провинция Кадис). Битва эта ошибочно называется сражением на реке Гвадалете, так как наименование этой реки было спутано с названием реки Барбате, впадающей в озеро Ханда.
Битва началась в воскресенье 19 июля 711 г. Родриго мог бы одержать победу, если бы ему не изменила часть войск, подкупленная друзьями и родственниками Ахилы, в том числе епископом Оппасом и неким Сисбертом. Королю с несколькими военачальниками и горстью воинов удалось бежать.