侯賽因首先開口︰「他媽的，西庇阿也不是個好家伙。《》誰都知道帕蕾馬是一座小城，根本供養不起這樣一只部隊，而且帕蕾馬在一座孤島之上，根本沒有辦法拓展領土。主公，西庇阿是想把你養著，但是又不想把你養肥了。一旦西庇阿實力壯大了，他只需要不再提供糧食，我們的軍隊自然潰敗。西庇阿可是用花了很小的一筆錢，買下了一只雇佣軍啊。」阿爾薇拉︰「侯賽因說的有道理，我們現在有一萬人，加上將軍你的五千騎兵，未嘗不可與西庇阿一戰，我們完全可以奪下奧克斯作為根據地。」李爾多苦笑︰「我何嘗不知道我們現在在給別人當最廉價的雇佣軍呢？諸位想一想，為什麼克里奧多斯沒有直接進攻西班牙半島呢？就是希望我和西庇阿打的兩敗俱傷之後，他再坐享其成罷了。況且，阿爾薇拉你所說的一萬人，有多少人手中有武器呢？大多數都是馬賽城中的精壯。而且，西庇阿的兩萬公牛戰士每日操練，虎視眈眈，防備的不僅僅是克里奧多斯，還有我李爾多。」
眾人默然。李爾多看向眾人︰「各位，如果你們認為跟隨我進入帕蕾馬是沒有前途的事情，那麼可以離開。願意留下來的，我李爾多在此發誓，將來一定會同甘苦，共命運，為各位爭取到屬于自己的榮譽。」在座的人有馬略，布魯圖斯，阿爾薇拉，茱莉亞，侯賽因。當即都紛紛宣誓︰「誓死追隨將軍。」李爾多向在座的眾人彎腰行禮道︰「如此，就多謝各位對我的信任了。」西庇阿听說了李爾多已經乘坐海軍離開了西班牙半島，入駐帕蕾馬後，懸著的心這才放下來。西庇阿每日整軍備戰。操練士卒，不在話下。
李爾多入駐帕蕾馬後，西庇阿將第一個月的糧食已經送達。李爾多進入帕蕾馬後，采用茱莉亞和布魯圖斯的建議，開始在島上屯田，但是很快發現帕蕾馬的土壤非常貧瘠，並不適合屯田。這時，本地的一位土著長老前來告訴李爾多︰「帕蕾馬土壤貧瘠，本就不不適合屯田，但是周圍海域海產豐富，足以自給自足。而且擁有天然的海港。雖然破舊，塵沙堆積，但只要重新整理，完全可以成為北非和西班牙半島的貿易中轉站，這才是利民強國之道啊。」李爾多听罷，當即將從馬賽城中帶出來的精壯撥出一部分充作漁民，打造船只，到海域周圍捕魚，充作軍用。只留下一萬步兵，將五千馬匹賣給了西庇阿。購買了十艘三桅帆船防御帕蕾馬。並且重金聘請造船工匠和當地有名的長老，教化子民。冬季過去，軍隊已經自給自足。而李爾多已經擁有五十艘三桅帆船戰艦了。為了增強實力，李爾多采納阿爾薇拉的建議，征伐周圍小型島嶼的海盜，這些海盜原本都是迦太基海軍的殘余勢力，；李爾多率領海軍，整日攻伐，海面恢復了太平，北非的迦太基商人听說了這件事情後，又開始了了西班牙和北非之間的貿易。
帕蕾馬漸漸繁榮了起來，有人在這里開了旅店，附近的商人都將貨物運輸到帕蕾馬來買賣，這里的集市的規模比奧克斯的還要大。當西庇阿知道自己最喜愛吃的魚竟是從帕蕾馬城市購買的時候，心中的驚訝可想而知。西庇阿雖然擁有一支強大的海軍，卻沒有想到為百姓謀取利潤。現在西庇阿才知道自己送給李爾多怎樣的一筆財富。他已經坐立不安了。李爾多平定了最後一個海盜島嶼後，率領艦隊歸來。打擊這些海盜也為李爾多得到了大量的財富。這些海盜所積累的財富不可計數。而這些海盜都是桀驁不馴的戰士，被李爾多馴服後，再次成為了李爾多手中的精銳。此時，李爾多已經有一百艘戰艦，陸軍並沒有擴大規模，仍然保持著一萬人左右的數目，但是軍人的個體素質，都得到了改善。盔甲，兵器也在私運中得到補充。
克里奧多斯再也坐立不住，寫信給西庇阿，慫恿西庇阿和自己聯手派遣一支無敵艦隊攻擊李爾多。平分帕蕾馬城中的財產。西庇阿沒有同意。但是命令霍夫率領一百五十只五桅帆船從奧克斯海港出發，封鎖帕蕾馬，打擊帕蕾馬經濟。逼迫李爾多繳納多余的糧食並且摧毀帕蕾馬的港口。李爾多沉著冷靜，在阿爾薇拉的建議下，與北非的迦太基船隊商議，只要幫助自己打贏這場戰爭，便可以免除在帕蕾馬一年的商業稅。迦太基商隊為了自己的利益，決定幫助李爾多贏得這場戰爭的勝利。共派出一百艘三桅帆船和經驗豐富的水手，听從李爾多的調遣。
李爾多親自率領艦隊，在奧克斯海港與霍夫發生了遭遇戰。李爾多充分利用自己小船的靈活性，將霍夫的艦隊引到了暗礁出，霍夫的艦隊雖然號稱無敵艦隊，但是他們船只都是在靠近陸地邊緣的淺海出作戰，根本不了解海上作戰的精髓，一味猛沖，結果自然落得船只觸礁的慘劇。李爾多征伐各個島嶼的時候，海圖員已經畫出了一份詳細海圖，哪里有暗礁，哪里有漩渦，心里都沒明明白白。而且李爾多的艦隊中大多數都是收服的海盜和商隊的水手組成，與霍夫的純海軍艦隊截然不同。霍夫最後焦頭爛額的朝李爾多的旗艦沖去，但是卻落入了漩渦之中，船只旋轉，相互踫撞，相繼沉入大海之中。李爾多全殲西班牙海軍。如果說羅馬是地中海的霸主的話，那麼李爾多經過這一戰，已經成為了羅馬的海軍霸主。誰也沒有想到，李爾多竟然在丟失了富饒的高盧後，在海上找到了自己的天下，拓展了自己的實力。李爾多乘勝進軍，威逼奧克斯海港。奧克斯海港是聯系奧克斯和新迦太基、卡雷多巴的樞紐，奧克斯所需要的糧食大多都從沿海岸線運來。最終逼迫喪失海軍的西庇阿不得不簽訂條約。條約明確規定，西班牙不能再擁有海軍，商船歸李爾多艦隊保護。西班牙必須保持與北非之間的正常貿易。李爾多並沒有步步緊逼。在簽訂了這一款條約後，就率領艦隊撤離了。
(