Completa a seguinte frase: Navarro naceu probablemente en Garde, no val navarro de Roncal. Pouco se sabe dos seus primeiros anos. Comezou a súa carreira militar ao servizo do cardeal Juan de Aragón antes de 1485. Loitou contra os piratas bárbaros en Italia como condottiere. Enrolado por Gonzalo Fernández de Córdoba en 1499, participou na captura e asedio de Cefalonia en 1500. Inventou a mina terrestre e o seu hábil uso de minas permitiu a ruptura dos muros da fortaleza turca. Continuou ao servizo de Gonzalo Fernández de Córdoba e foi a Nápoles, e defendeu Canosa en 1502 e Taranto en 1503 contra os franceses. Supervisou a construción das fortificacións de campo na
Batalla de Cerignola, que permitiu a Gonzalo Fernández de Córdoba gañar a súa batalla contra Luís de Armagnac, duque de Nemours o 28 de abril. Xogou un papel importante na vitoria española no río Garigliano o 29 de decembro de 1503 e foi creado conde de Oliveto polos seus servizos. Despois de regresar a España en 1507 participou nas expedicións do norte de África do cardeal Cisneros. Navarro axudou na captura do Peñón de Vélez de la Gomera en 1508 empregando unha batería flotante do seu propio deseño durante a batalla. Continuou a loitar na captura de Mazalquivir (Mers-el-Kébir) e Oran en 1509. Navarro dirixiu persoalmente as forzas españolas durante a conquista de Bougie (Béjaïa), Alxer, Túnez, Tlemcen e Trípoli en 1510. Enlistou ao servizo de Ramón de Cardona, virrei de Nápoles, e volveu a Italia ao saber dunha nova guerra contra Francia en 1511. Construíu unha serie de carros lixeiros montados con pezas de artillería lixeira deseñadas para romper as formacións inimigas en 1512.