Írj folytatást erre a bekezdésre - Navarro valószínűleg Garde-ban született a Navarra Roncal völgyében. Kevés dolog ismert korai életéről. Katonai pályafutását 1485 előtt Juan de Aragon bíboros szolgálatában kezdte. A barbár kalózok ellen harcolt Olaszországban, mint Condottiere. 1499-ben Gonzalo Fernández de Córdoba bevonásával részt vett a Cephalonia elfogásában és ostromában 1500-ban. Ő találta fel a földi aknát, és az aknák ügyes használata lehetővé tette a török erőd falai áttörését. Továbbra is Gonzalo Fernández de Córdoba szolgálatában volt, majd Nápolyba ment, és 1502-ben Canosát és 1503-ban Taranto-t védte a franciák ellen. Felügyelte a Cerignola-i csata terepi erődítményeinek építését.
, amely lehetővé tette, hogy Gonzalo Fernández de Córdoba megnyerje csatáját Louis d'Armagnac, Nemours hercegével április 28-án. Nagy szerepet játszott a spanyol győzelemben a Garigliano folyónál 1503. december 29-én, és szolgálataiért Oliveto grófává lett. 1507-ben visszatért Spanyolországba, és részt vett Cisneros bíboros észak-afrikai expedícióiban. Navarro segített 1508-ban a Peñón de Vélez de la Gomera elfoglalásában, a csata során saját tervezésű úszó akkumulátort alkalmazva. 1509-ben harcolt Mazalquivir (Mers-el-Kébir) és Oran elfoglalása során. Navarro személyesen vezette a spanyol erőket Bougie (Béjaïa), Algiers, Tunisz, Tlemcen és Tripoli meghódítása során 1510-ben. Ramon de Cardona, Nápoly helyettesének szolgálatába állt, és 1511-ben visszatért Olaszországba, amikor meghallotta, hogy új háború indul Franciaország ellen. Számos könnyű szekeret épített, amelyek könnyű tüzérségi darabokkal voltak felszerelve, amelyeket az ellenséges formációk szétválasztására terveztek 1512-ben.