Inicialmente la defensa marítima del califato estuvo a cargo de Abd al-Rahman ibn Muhammad ibn Rumahis, veterano "jejfi" o «almirante» que sirvió a Alhakén II y fue cadí de Elvira y Pechina.