<prompt> Skryf n voortsetting vir hierdie paragraaf - Navarro is waarskynlik in Garde in die Navarrese vallei van Roncal gebore. Min is bekend van sy vroeë lewe. Hy het sy militêre loopbaan in die diens van kardinaal Juan de Aragon voor 1485 begin. Hy het teen die Barbariese seerowers in Italië geveg as n Condottiere. Hy is in 1499 deur Gonzalo Fernández de Córdoba gewerf en het deelgeneem aan die inval en beleg van Kefalonië in 1500. Hy het die landmyn uitgevind, en sy vaardige gebruik van myne het die deurbraak van die mure van die Turkse vesting moontlik gemaak. Hy het in die diens van Gonzalo Fernández de Córdoba voortgegaan en na Napels gegaan en Canosa in 1502 en Taranto in 1503 teen die Franse verdedig. Hy het toesig gehou oor die konstruksie van die veldversterkings by die Slag van Cerignola  <response>: Dit het Gonzalo Fernández de Córdoba in staat gestel om sy geveg teen Louis dArmagnac, Hertog van Nemours op 28 April te wen. Hy het n belangrike rol gespeel in die Spaanse oorwinning by die Garigliano-rivier op 29 Desember 1503 en is tot graaf van Oliveto gekroon vir sy dienste. Nadat hy in 1507 na Spanje teruggekeer het, het hy deelgeneem aan die Noord-Afrika-ekspedisies van kardinaal Cisneros. Navarro het gehelp om die Peñón de Vélez de la Gomera in 1508 te vang deur n drywende battery van sy eie ontwerp tydens die geveg te gebruik. Hy het voortgegaan om te veg by die inname van Mazalquivir Mers-el-Kébir en Oran in 1509. Navarro het persoonlik die Spaanse magte gelei tydens die verowering van Bougie Béjaïa, Algiers, Tunis, Tlemcen en Tripoli in 1510. Hy het hom in die diens van Ramon de Cardona, onderkoning van Napels, ingeskryf en na Italië teruggekeer toe hy in 1511 van n nuwe oorlog teen Frankryk gehoor het. Hy het n aantal ligte waens gebou wat met ligte artillerie-stukke gemonteer is wat ontwerp is om vyandelike formasies in 1512 op te breek. 