Dokončete následující větu: Navarro se pravděpodobně narodil v Garde v Navarrském údolí Roncal. O jeho raném životě se ví jen málo. Svou vojenskou kariéru začal ve službách kardinála Juana z Aragonu před rokem 1485. Bojoval proti barbarským pirátům v Itálii jako Condottiere. V roce 1499 se zapsal do armády Gonzála Fernanda de Córdoba a v roce 1500 se zúčastnil dobytí a obléhání Cefalonie. Vynalezl pozemní minu a jeho zkušené použití min umožnilo prolomit zdi turecké pevnosti. Pokračoval ve službě Gonzalo Fernandeze de Córdoba a pokračoval do Neapole a bránil Canosu v roce 1502 a Taranto v roce 1503 proti Francouzům. Dohlížel na výstavbu polních opevnění na
Bitva u Cerignola, která umožnila Gonzalu Fernándezovi de Córdobovi vyhrát 28. dubna bitvu s Ludvíkem d'Armagnacem, vévodou z Nemours. Hrál hlavní roli ve španělském vítězství u řeky Garigliano 29. prosince 1503 a za své služby byl jmenován hraběm Oliveto. Po návratu do Španělska v roce 1507 se zúčastnil severní africké expedice kardinála Cisnerose. Navarro pomáhal při dobývání Peñón de Vélez de la Gomera v roce 1508 tím, že během bitvy použil plovoucí baterii svého vlastního designu. V roce 1509 bojoval při dobývání Mazalquiviru (Mers-el-Kébir) a Oranu. Navarro osobně vedl španělské síly během dobývání Bougie (Béjaïa), Alžíru, Tunisu, Tlemcenu a Tripolisu v roce 1510. V roce 1511 se přihlásil ke službě Ramona de Cardona, například náměstka krále Neapole, a když se dozvěděl o nové válce proti Francii, vrátil se do Itálie. Postavil několik lehkých vozů vybavených lehkými dělostřeleckými zbraněmi, které měly v roce 1512 rozbít nepřátelské formace.