Келесі сөйлемді аяқтаңыз: Наварро, бәлкім, Наварраның Ронкаль аңғарындағы Гарде қаласында туған. Оның ерте өмірінен біраз нәрсе белгілі. Ол өзінің әскери қызметін 1485 жылға дейін кардинал Хуан де Арагонның қызметінде бастады. Ол Италияда кондотьер ретінде барберлік қарақшыларға қарсы шайқасты. 1499 жылы Гонсало Фернандес де Кордованың әскеріне қосылған ол 1500 жылы Кефалонияны басып алуға және қоршауға алуға қатысты. Ол жер минасын ойлап тапты және оның миналарды шебер пайдалануы түрік бекінісінің қабырғаларын бұзуға мүмкіндік берді. Ол Гонсало Фернандес де Кордобаның қызметінде болып, Неапольге барып, 1502 жылы Каносаны және 1503 жылы француздарға қарсы Тарантоны қорғады. Ол әскери қорғаныстың құрылысын бақылауда ұстады.
28 сәуірде Гонсало Фернандес де Кордобаға Немур герцогы Луи д'Арманьякпен шайқаста жеңіске жетуге мүмкіндік берген Цериньола шайқасы. Ол 1503 жылы 29 желтоқсанда Гарильяно өзенінде испандықтардың жеңісіне үлкен рөл атқарды және қызметі үшін Оливето графы болды. 1507 жылы Испанияға оралғаннан кейін кардинал Циснеростың Солтүстік Африка экспедицияларына қатысты. Наварро 1508 жылы ұрыс кезінде өзінің жеке дизайны бойынша жүзетін батареяны қолдана отырып, Пеньон де Велес де ла Гомераны басып алуға көмектесті. Ол 1509 жылы Мазалкивир (Мерс-эль-Кебир) мен Оранды басып алу кезінде шайқасты. Наварро 1510 жылы Буги (Бежая), Алжир, Тунис, Тлемсен және Триполиді жаулап алу кезінде испан әскерлерін жеке басқарды. 1511 жылы Францияға қарсы жаңа соғыс басталғанын естігеннен кейін Италияға оралды. Ол 1512 жылы жау құрамаларын талқандауға арналған жеңіл артиллерия құралымен жабдықталған бірнеше жеңіл арбаларды жасады.