Por la excelente reacción de Nájera, y el final tan rápido al que se había llegado por la fama de Navarro, el rey le nombró capitán general de su Armada en 1508, con la misión de conquistar reductos en el norte de África, que eran de vital importancia para mantener alejados a los piratas berberiscos.