Estos musulmanes pasaron a ocupar los territorios del noroeste de África que ya poseían una rica historia milenaria protagonizada por fenicios y diferentes dinastías bereberes.
A comienzos de ese siglo, Ceuta había estado controlada por varias dinastías bereberes y árabes y era uno de los puertos económicos más estratégicos del mundo islámico.