La siguiente misión de importancia que el rey encomendó a Navarro fue combatir la piratería y el corso berberiscos, que se estaban convirtiendo en un serio problema para el tráfico marítimo mercante.