Tras la ocupación de Melilla en 927, a mediados del siglo X, los Omeyas controlaban el triángulo formado por Argelia, Siyilmasa y el océano Atlántico.