Napišite nadaljevanje tega odstavka - Navarro se je verjetno rodil v Gardeju v Navarrski dolini Roncal. O njegovem zgodnjem življenju je znano malo. Svojo vojaško kariero je začel v službi kardinala Juana de Aragona pred letom 1485. V Italiji se je boril proti barbarskim piratom kot kondotjer. Leta 1499 ga je vpoklical Gonzalo Fernández de Córdoba in leta 1500 sodeloval pri zajetju in obleganju Cefalonije. Izumil je kopenske mine in s svojimi spretnostmi je omogočil, da so se z njimi prebili zidovi turške trdnjave. Nadaljeval je v službi Gonzala Fernandeza de Córdoba in odšel v Neapelj, kjer je leta 1502 branil Canoso in leta 1503 Taranto pred Francozi. Nadzoroval je gradnjo poljskih utrdb v bitki pri Cerignoli.
, ki je Gonzalu Fernandezu de Córdobovi omogočil zmago v bitki z Ludvijem d'Armagnacom, vojvodo iz Nemoursa, 28. aprila. Odigral je pomembno vlogo pri španski zmagi pri reki Garigliano 29. decembra 1503 in je bil za svoje storitve imenovan za grofa Oliveta. Po vrnitvi v Španijo leta 1507 je sodeloval v severnoafriških odpravah kardinala Cisnerosa. Navarro je pomagal pri zavzetju Peñón de Vélez de la Gomera leta 1508, ko je med bitko uporabil plavajočo baterijo lastne zasnove. Leta 1509 se je boril pri zavzetju Mazalquivirja (Mers-el-Kébir) in Orana. Navarro je osebno vodil španske sile med osvajanjem Bougieja (Béjaïa), Alžira, Tunisa, Tlemcena in Tripolija leta 1510. Vpisal se je v službo Ramona de Cardoneja, napoljskega podkralja, in se leta 1511 vrnil v Italijo, ko je slišal za novo vojno proti Franciji. Leta 1512 je izdelal več lahkih vozov, opremljenih z lahkimi topovskimi predmeti, ki so bili namenjeni razbijanju sovražnikovih formacij.