Abderramán llegó a Ceuta en el año 755, después de haber atravesado todo el norte de África en compañía de su leal vasallo Badr.