Udfyld følgende sætning: Navarro blev sandsynligvis født i Garde i den navarresiske dal Roncal. Man ved ikke meget om hans tidlige liv. Han begyndte sin militære karriere i tjeneste for kardinal Juan de Aragon før 1485. Han kæmpede mod barbariske pirater i Italien som Condottiere. Rekrutteret af Gonzalo Fernández de Córdoba i 1499, deltog han i erobringen og belejringen af Cephalonia i 1500. Han opfandt landminen, og hans dygtige brug af miner gjorde det muligt at bryde murene i den tyrkiske fæstning. Han fortsatte i tjeneste hos Gonzalo Fernández de Córdoba og fortsatte til Napoli, og forsvarede Canosa i 1502 og Taranto i 1503 mod franskmændene. Han overvågede opførelsen af feltforstærkninger ved
Slaget ved Cerignola, der gjorde det muligt for Gonzalo Fernández de Córdoba at vinde sit slag mod Louis d'Armagnac, hertug af Nemours den 28. april. Han spillede en stor rolle i den spanske sejr ved Garigliano-floden den 29. december 1503 og blev skabt greve af Oliveto for sine tjenester. Efter at være vendt tilbage til Spanien i 1507 deltog han i kardinal Cisneros' Nord-Afrika ekspeditioner. Navarro hjalp med at erobre Peñón de Vélez de la Gomera i 1508 ved at bruge et flydende batteri af hans eget design under slaget. Han fortsatte med at kæmpe ved erobringen af Mazalquivir (Mers-el-Kébir) og Oran i 1509. Navarro ledte personligt de spanske styrker under erobringen af Bougie (Béjaïa), Algier, Tunis, Tlemcen og Tripoli i 1510. Han meldte sig i tjeneste hos Ramon de Cardona, vicekonge af Napoli, og vendte tilbage til Italien da han hørte om en ny krig mod Frankrig i 1511. Han konstruerede en række lette vogne monteret med lette artilleri enheder designet til at opløse fjendtlige formationer i 1512.