Para reforzar el control del estrecho de Gibraltar, Abderramán tomó Melilla y Ceuta (en el 926-927 y 931-932, respectivamente), levantó el castillo de Tarifa y fortificó la bahía de Algeciras.