Mohamedani konquestis Melilla en 696 e Ceuta en 709. Pos la morto di visigota rejio Witiza, l'episkopi elektis Roderico kom rejulo, duko di Betika. La filii di Witiza volis kom rejio Aquila, duko di Tarraconense, do paktis kun l'Arabi tra Don Julián, komto di Ceuta.