Lengkepan kalimah di handap ieu: Navarro meureun lahir di Garde di lebak Navarrese of Roncal. Saeutik anu dipikanyaho ngeunaan kahirupan awalna. Anjeunna ngamimitian karir militérna dina jasa Kardinal Juan de Aragon saméméh 1485. Anjeunna perang ngalawan bajak laut Barbary di Italia salaku Condottiere. Diasupkeun ku Gonzalo Fernández de Córdoba dina 1499, anjeunna milu dina panaklukan jeung pengepungan Cephalonia dina 1500. Manéhna nimukeun ranjau darat jeung pamakéan skillful na ranjau diwenangkeun pikeun breaching tina tembok benteng Turki. Manéhna neruskeun dina jasa Gonzalo Fernández de Córdoba sarta nuluykeun ka Naples, sarta membela Canosa dina 1502 jeung Taranto dina 1503 ngalawan Perancis. Manéhna ngawaskeun pangwangunan fortifications widang di
Patempuran Cerignola, anu ngamungkinkeun Gonzalo Fernández de Córdoba meunang perangna ngalawan Louis d'Armagnac, Adipati Nemours dina 28 April. Anjeunna maénkeun peran utama dina kameunangan Spanyol di Walungan Garigliano dina 29 Désémber 1503 sarta dijieun Count of Oliveto pikeun jasa-jasa na. Sanggeus balik deui ka Spanyol dina taun 1507 anjeunna milu dina ékspédisi Afrika Kalér Cardinal Cisneros. Navarro ngabantuan dina ngarebut Peñón de Vélez de la Gomera dina taun 1508 ku ngagunakeun batré ngambang anu dirarancangna sorangan nalika perang. Manéhna terus tarung dina penaklukan Mazalquivir (Mers-el-Kébir) jeung Oran dina taun 1509. Navarro sacara pribadi mingpin pasukan Spanyol salila penaklukan Bougie (Béjaïa), Aljazair, Tunis, Tlemcen, jeung Tripoli dina 1510. Manéhna asup ka palayanan Ramon de Cardona wakil raja Naples sarta balik deui ka Itali sanggeus ngadéngé warta ngeunaan perang anyar ngalawan Perancis dina 1511. Manéhna ngawangun sajumlah gerbong-gerbong anu dipasang ku pakarang artileri anu dirancang pikeun megatkeun formasi musuh dina taun 1512.