Kompletigu la sekvan frazon: Navarro verŝajne naskiĝis en Garde en la Navarra valo de Roncal. Malmulto estas konata de lia frua vivo. Li komencis sian armean karieron en la servo de la kardinalo Juan de Aragono antaŭ 1485. Li batalis kontraŭ la berberaj piratoj en Italio kiel kondottiero. Rekrutita de Gonzalo Fernández de Córdoba en 1499, li partoprenis en la kapto kaj sieĝo de Cefalonio en 1500. Li inventis la landminon kaj lia lerta uzado de minoj permesis rompi la murojn de la turka fortikaĵo. Li daŭre servis al Gonzalo Fernández de Córdoba kaj iris al Napolo, kaj defendis Canosa en 1502 kaj Taranto en 1503 kontraŭ la francoj. Li superrigardis la konstruadon de la kampofortikaĵoj ĉe la
Batalo de Cerignola, kiu ebligis al Gonzalo Fernández de Córdoba gajni sian batalon kontraŭ Louis d'Armagnac, Duko de Nemours la 28an de aprilo. Li ludis gravan rolon en la hispana venko ĉe la rivero Garigliano la 29an de decembro 1503 kaj estis kreita kalkulo de Oliveto por siaj servoj. Post reveno al Hispanio en 1507 li partoprenis en la nordafrikaj ekspedicioj de kardinalo Cisneros. Navarro helpis en la kapto de la Peñón de Vélez de la Gomera en 1508 uzante flosantan baterion de sia propra dezajno dum la batalo. Li daŭriĝis por batali ĉe la kapto de Mazalquivir (Mers-el-Kébir) kaj Oran en 1509. Navarro persone gvidis la hispanajn trupojn dum la konkero de Bougie (Béjaïa), Alĝero, Tunizo, Tlemcen, kaj Tripolo en 1510. Li aliĝis al la servo de Ramon de Cardona vicreĝo de Napolo kaj revenis al Italio post aŭdado de nova milito kontraŭ Francio en 1511. Li konstruis kelkajn malpezajn ĉarojn muntitajn kun malpezaj artilerieroj dizajnitaj por disrompi malamikajn formaciojn en 1512.