Napíšte pokračovanie tohto odseku - Navarro sa pravdepodobne narodil v Garde v Navarrese v údolí Roncal. O jeho ranom živote sa vie len málo. Svoju vojenskú kariéru začal v službe kardinála Juana de Aragona pred rokom 1485. Bojoval proti barbarským pirátom v Taliansku ako Condottiere. V roku 1499 sa zaregistroval u Gonzála Fernanda de Córdoba a v roku 1500 sa zúčastnil na zajatí a obliehaní Cefalónie. Vymyslel pozemnú minu a jeho zručné používanie mín umožnilo preraziť múry tureckej pevnosti. Pokračoval v službe Gonzalo Fernanda de Córdoba a pokračoval do Neapola a obhajoval Canosu v roku 1502 a Taranto v roku 1503 proti Francúzom. Dohliadal na výstavbu poľných opevnení v bitke pri Cerignole.
, ktorý umožnil Gonzalu Fernándezovi de Córdove vyhrať bitku s Louisom d'Armagnacom, vojvodom z Nemours 28. apríla. Hral hlavnú úlohu v španielskom víťazstve pri rieke Garigliano 29. decembra 1503 a za svoje služby bol vytvorený ako gróf Oliveto. Po návrate do Španielska v roku 1507 sa zúčastnil severoafrických expedícií kardinála Cisnerosa. Navarro pomohol pri dobytí Peñón de Vélez de la Gomera v roku 1508 tým, že počas bitky použil plávajúcu batériu vlastného dizajnu. V roku 1509 bojoval pri dobytí Mazalquiviru (Mers-el-Kébir) a Oranu. Navarro osobne viedol španielske sily počas dobytia Bougie (Béjaïa), Alžírska, Tunisu, Tlemcenu a Tripolisu v roku 1510. V roku 1511 sa prihlásil do služby Ramona de Cardona, napolského vicekráľa, a vrátil sa do Talianska, keď sa dozvedel o novej vojne proti Francúzsku. V roku 1512 konštruoval niekoľko ľahkých vozov s ľahkými delostreleckými zbraňami, ktoré mali rozbiť nepriateľské útvary.