Skrifaðu framhald á þessari málsgrein - Navarro er líklega fæddur í Garde í Roncal-dalnum í Navarra. Lítið er vitað um æsku hans. Hann hóf herferil sinn í þjónustu Juan de Aragon kardínals fyrir 1485. Hann barðist gegn Barbaríuspirötunum í Ítalíu sem Condottiere. Hann var ráðinn af Gonzalo Fernández de Córdoba árið 1499 og tók þátt í hernám og umsátri Cephalonia árið 1500. Hann fann upp jarðsprengjuna og með hæfileika sinni í því að nota minurnar gat hann brotið í gegn um veggi tyrkneska festingarinnar. Hann hélt áfram í þjónustu Gonzalo Fernández de Córdoba og fór til Napólí og varði Canosa árið 1502 og Taranto árið 1503 gegn Frökkum. Hann sá um uppbyggingu vígvarða í bardaga við Cerignola.
, sem gerði Gonzalo Fernández de Córdoba kleift að vinna bardaga sína við Louis d'Armagnac, hertoga af Nemours þann 28. apríl. Hann lék stórt hlutverk í sigur Spánverja við Garigliano ána 29. desember 1503 og var gerður að greifni Oliveto fyrir þjónustu sína. Eftir að hann sneri aftur til Spánar árið 1507 tók hann þátt í leiðangri Cisneros kardinals til Norður-Afríku. Navarro aðstoðaði við að ná Peñón de Vélez de la Gomera árið 1508 með því að nota fljótandi rafhlöðu af eigin gerð í bardaga. Hann hélt áfram að berjast við að ná Mazalquivir (Mers-el-Kébir) og Oran árið 1509. Navarro stýrði persónulega spænskum styrkjum við landnám Bougie (Béjaïa), Alger, Túnis, Tlemcen og Tripoli árið 1510. Hann skráði sig í þjónustu Ramon de Cardona, staðkonungs Napólí og sneri aftur til Ítalíu þegar hann frétti af nýju stríði gegn Frakklandi árið 1511. Hann smíðaði fjölda léttra vagna með léttum skotvopnum sem ætluð voru til að brjóta upp andstæðinga í árinu 1512.