Tarık, 7000 kişiden meydana gelen ve genelde Berberîlerden oluşan ordusunu kendi gemileri ve muhtemelen Julianus’un da yardımları ile karşıya geçirmeyi başardı. Ordu İspanya’nın en güney ucu Calpe’ye (Cebel-i Tarık veya Gibraltar) Nisan 711’de çıkarak karargâhını kurdu. Buradan Yeşil Ada’ya kadar olan bölgeyi kontrol altına alan Tarık ve askerleri süratle ülkenin içlerine doğru ilerlemeye başladı.