说完了雇佣兵，现在继续来说纳瓦罗。
1499年，纳瓦罗被冈萨洛·费尔南德斯·德·科尔多巴（Gonzalo Fernández de cordoba）招募，参与了对凯法利尼亚（Kefalonia \/ cephalonia）的围攻和占领。
据说就是在这场围攻战，他发明了地雷，运用地雷成功攻破了奥斯曼堡垒的城墙。
---
冈萨洛·费尔南德斯·德·科尔多巴（1453年9月1日—1515年12月2日）是一位西班牙将领和政治家，他在征服格拉纳达和意大利战争期间领导了多次成功的军事行动。
他的军事胜利和广泛的声望使他赢得了“伟大的科尔多巴”（El Gran capitán）的称号。
他还参与了格拉纳达的最终投降谈判，之后担任了那不勒斯的总督。
当法国人被驱逐出那不勒斯时，费尔南德斯·德·科尔多巴于1504年被封为特拉诺瓦公爵，并被任命为那不勒斯总督。
同年晚些时候，卡斯蒂利亚女王伊莎贝拉一世去世，令他失去了最坚定的支持者。
伊莎贝拉的去世也使她的丈夫阿拉贡的费迪南德二世暂时失去了在卡斯蒂利亚的权力，被迫使他扞卫自己在阿拉贡的利益。
尽管那不勒斯是阿拉贡的王国，但科尔多巴是卡斯蒂利亚人，广受欢迎。
因此，费迪南德对他的忠诚产生了怀疑，并认为他过于随意地支出国库资金。
1507年，费迪南德前往那不勒斯，罢免了科尔多巴的职务，并命令他返回西班牙，承诺将任命他为圣地亚哥骑士团的掌门人，这是一个强大而声望显赫的职位。
尽管费尔南德斯·德·科尔多巴被授予了额外的称号——塞萨公爵（duke of Sessa），但他从未获得承诺的圣地亚哥军事骑士团的领导职位。
费迪南德虽然继续称赞他，却没有给他其他的工作，最终他退隐于自己的一处乡间庄园。
---
凯法利尼亚（Kefalonia或cephalonia，希腊语：Κeφaλoνi?）是希腊西部的伊奥尼亚群岛中最大的岛屿，也是希腊第六大岛，仅次于克里特岛、伊乌比亚岛、莱斯博斯岛、罗德岛和希俄斯岛。
这座岛上发现了很多迈锡尼时代的文物。
---
凯法利尼亚围攻之后 ，纳瓦罗留在冈萨洛·费尔南德斯·德·科尔多巴（Gonzalo Fernández de cordoba）的麾下，前往那不勒斯，并在1502年防守卡诺萨（canosa），1503年防守塔兰托（taranto），抵御法国军队。
卡诺萨和塔兰托都属于普利亚地区。
他负责监督塞里尼奥拉战役（battle of cerignola）中的野战工事建设，帮助冈萨洛·费尔南德斯·德·科尔多巴在4月28日的战斗中战胜了纳穆尔公爵（duke of Nemours）路易·德·阿马尼亚克 （Louis d'Armagnac）。
塞里尼奥拉战役于1503年4月28日在意大利普利亚地区的塞里尼奥拉镇外展开，战斗双方为西班牙军队和法国军队，距巴里约80公里（50英里）。
由“伟大的科尔多巴”（Gonzalo Fernández de cordoba）指挥的西班牙军队约有6,300人，其中包括2,000名陆军长枪兵、1,000名火枪手和20门大炮，成功击败了由路易·德·阿马尼亚克领导的法国军队，后者人数约为9,000人，主要由重骑兵和瑞士雇佣长枪兵组成，拥有约40门大炮。
战斗中，纳穆尔公爵不幸遇难。
---
纳瓦罗在1503年12月29日的加里利亚诺河战役（battle of Garigliano）中立下大功，因而被封为奥利韦托伯爵（count of oliveto）。
---
1507年，纳瓦罗返回了西班牙，参与了红衣主教弗朗西斯科·希梅内斯·德·西斯内罗斯（Francisco Jiménez de cisneros）的北非远征。
1508年，纳瓦罗使用自己设计的浮动炮台，夺取了韦莱斯·德·拉·戈梅拉堡（Vélez de la Gomera）。
1509年，他还参与了马扎尔基维尔（mazalquivir \/ mers-el-Kébir）和奥兰的攻占。
1510年，他亲自指挥西班牙军队征服布吉（bougie \/ béja?a）、的黎波里（tripoli），袭击了特莱姆森（tlemcen）、阿尔及尔（Algiers）。
正是这一年，西班牙从哈夫斯王朝夺走了北非的城市。
----
布吉（bougie），也称贝贾伊（béja?a）。
此时的布吉是一个由哈夫斯王朝的一个分支统治的酋长国。
---
的黎波里征服是由佩德罗·纳瓦罗领导的一次海上行动，西班牙在1510年以阿拉贡王的名义占领了这一北非城市。
征服的计划始于1510年6月5日，特莱姆森的国王同意向阿拉贡支付贡品。
侵略军约有15,000人，其中包括来自西西里的3,000名士兵。
纳瓦罗的舰队从西西里出发，途经马耳他，在那里他与五艘战舰和一些马耳他向导及一名舵手会合。
舰队于7月20日离开马耳他，四天后抵达的黎波里海岸。
1510年7月25日早晨，即圣詹姆斯节（St James's day），侵略军攻击了城市及其城堡。
约有6,000名来自西班牙舰船的海军登陆作战，其中一半围攻城市，另一半则留在营地以防止来自内陆的奥斯曼攻击。
凭借有效的海军炮火，西班牙人迅速占领了这座马格里布（maghreb）城市。
经过大约三小时的激烈巷战，的黎波里最终投降。
西班牙的征服给的黎波里带来了毁灭性的打击。
在攻击之前，这座城市大约有15,000到20,000名居民。
在袭击中，约有3,000到5,000人遇难，另有5,000到6,000人被奴役。
大量被奴役的犹太人被送往西西里，其中一些人皈依了基督教。
一些市民成功逃往附近的詹祖尔（Janzur）和塔朱拉（tajura）。
西班牙军队的伤亡较低，约有300人丧生。
的黎波里此后一直处于西班牙统治下，到了1530年，被授予医院骑士团，后者统治这座城市直到1551年，被奥斯曼船长德拉古特（dragut）攻下。