Familien til Witiza flyktet så til Ceuta på den nordlige kysten av Maghreb. i Ceuta samlet de vestgotiske rivalene til Roderik seg sammen med arianere og jøder som hadde flyktet fra den tvungne konverteringen som de katolske biskopene som kontrollerte det vestgotiske monarkiet holdt på med. De omkringliggende områdene til Maghreb hadde nylig blitt erobret av Musa ibn Nusair som etablerte sin guvernør, Tariq ibn Ziyad, i Tanger med en maurisk armé på 1700 mann.