Completa la seguente frase: Navarro è probabilmente nato a Garde nella valle navarra di Roncal. Poco si sa della sua infanzia. Iniziò la sua carriera militare al servizio del cardinale Giovanni d'Aragona prima del 1485. Ha combattuto contro i pirati barbari in Italia come condottiere. arruolato da Gonzalo Fernández de Córdoba nel 1499, partecipò alla cattura e all'assedio di Cefalonia nel 1500. Inventò la mina terrestre e il suo abile impiego di mine permise la violazione delle mura della fortezza turca. Continuò al servizio di Gonzalo Fernández de Córdoba e andò a Napoli, e difese Canosa nel 1502 e Taranto nel 1503 contro i francesi. Ha supervisionato la costruzione delle fortificazioni sul campo al
Battaglia di Cerignola, che ha permesso a Gonzalo Fernández de Córdoba di vincere la sua battaglia con Luigi d'Armagnac, duca di Nemours il 28 aprile. Giocò un ruolo importante nella vittoria spagnola al fiume Garigliano il 29 dicembre 1503 e fu creato conte di Oliveto per i suoi servizi. Dopo essere tornato in Spagna nel 1507 prese parte alle spedizioni del cardinale Cisneros in Nord Africa. Navarro aiutò nella cattura del Peñón de Vélez de la Gomera nel 1508 impiegando una batteria galleggiante di sua progettazione durante la battaglia. Continuò a combattere nella cattura di Mazalquivir (Mers-el-Kébir) e Oran nel 1509. Navarro guidò personalmente le forze spagnole durante la conquista di Bougie (Béjaïa), Algeri, Tunisi, Tlemcen e Tripoli nel 1510. Si arruolò al servizio di Ramon de Cardona viceré di Napoli e tornò in Italia dopo aver saputo di una nuova guerra contro la Francia nel 1511. Costruì una serie di carri leggeri montati con pezzi di artiglieria leggera progettati per distruggere le formazioni nemiche nel 1512.