Completa la següent frase: Navarro va néixer probablement a Garde, a la vall navarresa de Roncal. Se sap poc de la seva vida primerenca. Va començar la seva carrera militar al servei del cardenal Joan d'Aragó abans de 1485. Va lluitar contra els pirates barbariscs a Itàlia com a condottiere. Reclutat per Gonzalo Fernández de Córdoba el 1499, va participar en la captura i el setge de Cefalònia el 1500. Va inventar la mina terrestre i el seu hàbil ús de mines va permetre la ruptura de les parets de la fortalesa turca. Va continuar al servei de Gonzalo Fernández de Córdoba i va anar a Nàpols, i va defensar Canosa el 1502 i Taranto el 1503 contra els francesos. Va supervisar la construcció de les fortificacions de camp a la
Batalla de Cerignola, que va permetre a Gonzalo Fernández de Córdoba guanyar la seva batalla contra Lluís d'Armanjac, duc de Nemours el 28 d'abril. Va jugar un paper important en la victòria espanyola al riu Garigliano el 29 de desembre de 1503 i va ser creat comte d'Oliveto pels seus serveis. Després de tornar a Espanya el 1507 va participar en les expedicions al nord d'Àfrica del cardenal Cisneros. Navarro va ajudar a la captura del Peñón de Vélez de la Gomera el 1508 mitjançant l'ús d'una bateria flotant del seu propi disseny durant la batalla. Va continuar lluitant en la captura de Mazalquivir (Mers-el-Kébir) i Oran el 1509. Navarro va dirigir personalment les forces espanyoles durant la conquesta de Bougie (Béjaïa), Algèria, Tunis, Tlemcen i Trípoli el 1510. Es va enrolar en el servei de Ramon de Cardona, virrei de Nàpols, i va tornar a Itàlia quan va saber d'una nova guerra contra França el 1511. Va construir una sèrie de carros lleugers muntats de peces d'artilleria lleugera dissenyades per trencar les formacions enemigues el 1512.