Considerado como el inventor de la mina de guerra, con aplicación del explosivo a las conocidas desde la antigüedad como técnicas de minado para ataque a una fortificación, nació en Navarra, en el Valle del Roncal. En 1487 tomaba parte como soldado de fortuna en la Guerra entre las repúblicas de Florencia y Génova donde, considerado ya como experto en el empleo de la pólvora, realizaría con poco éxito su primer intento de volar una mina con explosivo. En 1500 entraba al servicio de Gonzalo de Córdoba en una expedición contra los turcos, y en 1503, de nuevo con el "Gran Capitán" y en el marco de las Guerras de Italia, recibió orden de expugnar dos fortalezas, dentro de la bahía de Nápoles, que aún quedaban en poder de los franceses. Atacadas por Navarro mediante la mina de pólvora, tanto en la de Castello Nuovo como en la de Castell dell’Ovo abriría una brecha provocada por la explosión, que permitía entrar al asalto en ellas y ser tomadas con facilidad.

En 1508, al frente de una Armada conquistaba Orán, Bujía y Trípoli, y en 1511, de nuevo en Italia, caía prisionero de los franceses. Al servicio de Francisco I, rey de Francia (quien pagó su rescate, ya que Fernando el Católico se negó a ello), perdería su buena estrella a partir de 1515. Capturado dos veces por las tropas españolas, moría, seguramente estrangulado, durante su segundo cautiverio, en 1528.