Täytä seuraava lause: Navarro syntyi luultavasti Garde'ssa Navarran Roncalin laaksossa. Hänen varhaisesta elämästään tiedetään vähän. Hän aloitti sotilaallisen uransa kardinaali Juan de Aragonin palveluksessa ennen vuotta 1485. Hän taisteli Barbary merirosvoja vastaan Italiassa Condottierena. Gonzalo Fernández de Córdoba värväsi hänet vuonna 1499 ja hän osallistui Cephalonian valloitukseen ja piiritykseen vuonna 1500. Hän keksi maamiinan, ja hänen taitava käyttönsä maamiinoista salli turkkilaisten linnoituksen muurien rikkomisen. Hän jatkoi Gonzalo Fernández de Córdoban palveluksessa ja jatkoi Napolissa ja puolusti Canosaa vuonna 1502 ja Tarantoa vuonna 1503 ranskalaisia vastaan. Hän valvoi kenttävahvistusten rakentamista.
Cerignolan taistelu, jonka ansiosta Gonzalo Fernández de Córdoba voitti taistelunsa Nemoursin herttua Louis d'Armagnacin kanssa 28. huhtikuuta. Hänellä oli merkittävä rooli Espanjan voitossa Garigliano-joella 29. joulukuuta 1503 ja hänet nimitettiin Oliveton kreiviksi palveluksistaan. Palattuaan Espanjaan vuonna 1507 hän osallistui kardinaali Cisnerosin Pohjois-Afrikan tutkimusretkiin. Navarro auttoi Peñón de Vélez de la Gomeran valloittamisessa vuonna 1508 käyttämällä taistelun aikana oman suunnitelmansa kelluvaa patteriaa. Hän jatkoi taistelua Mazalquivirin (Mers-el-Kébir) ja Oranin valloituksessa vuonna 1509. Navarro johti henkilökohtaisesti Espanjan joukkoja Bougien (Béjaïa), Algerin, Tunisin, Tlemcenin ja Tripolin valloituksen aikana vuonna 1510. Hän värväytyi Ramon de Cardonan, Napolin varakuninkaan, palvelukseen ja palasi Italiaan kuultuaan uudesta sodasta Ranskaa vastaan vuonna 1511. Hän rakensi useita kevyitä vaunuja, joihin oli asennettu kevyitä tykistön osia, jotka oli suunniteltu hajottamaan vihollisjoukot vuonna 1512.