Abderramán III había conquistado Ceuta y Tánger y las había fortificado en el 951, pero no había podido evitar que el comandante fatimí de la región se hiciese con el control del Magreb en el 958-959, tras incendiar la flota omeya en Almería en el 955.