侯賽因首先開口：“他媽的，西庇阿也不是個好家夥。誰都知道帕蕾馬是一座小城，根本供養不起這樣一隻部隊，而且帕蕾馬在一座孤島之上，根本沒有辦法拓展領土。主公，西庇阿是想把你養著，但是又不想把你養肥了。一旦西庇阿實力壯大了，他隻需要不再提供糧食，我們的軍隊自然潰敗。西庇阿可是用花了很小的一筆錢，買下了一隻雇傭軍啊。”阿爾薇拉：“侯賽因說的有道理，我們現在有一萬人，加上將軍你的五千騎兵，未嚐不可與西庇阿一戰，我們完全可以奪下奧克斯作為根據地。”李爾多苦笑：“我何嚐不知道我們現在在給別人當最廉價的雇傭軍呢？諸位想一想，為什麼克裏奧多斯沒有直接進攻西班牙半島呢？就是希望我和西庇阿打的兩敗俱傷之後，他再坐享其成罷了。況且，阿爾薇拉你所說的一萬人，有多少人手中有武器呢？大多數都是馬賽城中的精壯。而且，西庇阿的兩萬公牛戰士每日操練，虎視眈眈，防備的不僅僅是克裏奧多斯，還有我李爾多。”
眾人默然。李爾多看向眾人：“各位，如果你們認為跟隨我進入帕蕾馬是沒有前途的事情，那麼可以離開。願意留下來的，我李爾多在此發誓，將來一定會同甘苦，共命運，為各位爭取到屬於自己的榮譽。”在座的人有馬略，布魯圖斯，阿爾薇拉，茱莉亞，侯賽因。當即都紛紛宣誓：“誓死追隨將軍。”李爾多向在座的眾人彎腰行禮道：“如此，就多謝各位對我的信任了。”西庇阿聽說了李爾多已經乘坐海軍離開了西班牙半島，入駐帕蕾馬後，懸著的心這才放下來。西庇阿每日整軍備戰。操練士卒，不在話下。
李爾多入駐帕蕾馬後，西庇阿將第一個月的糧食已經送達。李爾多進入帕蕾馬後，采用茱莉亞和布魯圖斯的建議，開始在島上屯田，但是很快發現帕蕾馬的土壤非常貧瘠，並不適合屯田。這時，本地的一位土著長老前來告訴李爾多：“帕蕾馬土壤貧瘠，本就不不適合屯田，但是周圍海域海產豐富，足以自給自足。而且擁有天然的海港，雖然破舊，塵沙堆積，但隻要重新整理，完全可以成為北非和西班牙半島的貿易中轉站，這才是利民強國之道啊。”李爾多聽罷，當即將從馬賽城中帶出來的精壯撥出一部分充作漁民，打造船隻，到海域周圍捕魚，充作軍用。隻留下一萬步兵，將五千馬匹賣給了西庇阿。購買了十艘三桅帆船防禦帕蕾馬。並且重金聘請造船工匠和當地有名的長老，教化子民。冬季過去，軍隊已經自給自足。而李爾多已經擁有五十艘三桅帆船戰艦了。為了增強實力，李爾多采納阿爾薇拉的建議，征伐周圍小型島嶼的海盜，這些海盜原本都是迦太基海軍的殘餘勢力，；李爾多率領海軍，整日攻伐，海麵恢複了太平，北非的迦太基商人聽說了這件事情後，又開始了了西班牙和北非之間的貿易。
帕蕾馬漸漸繁榮了起來，有人在這裏開了旅店，附近的商人都將貨物運輸到帕蕾馬來買賣，這裏的集市的規模比奧克斯的還要大。當西庇阿知道自己最喜愛吃的魚竟是從帕蕾馬城市購買的時候，心中的驚訝可想而知。西庇阿雖然擁有一支強大的海軍，卻沒有想到為百姓謀取利潤。現在西庇阿才知道自己送給李爾多怎樣的一筆財富。他已經坐立不安了。李爾多平定了最後一個海盜島嶼後，率領艦隊歸來。打擊這些海盜也為李爾多得到了大量的財富。這些海盜所積累的財富不可計數。而這些海盜都是桀驁不馴的戰士，被李爾多馴服後，再次成為了李爾多手中的精銳。此時，李爾多已經有一百艘戰艦，陸軍並沒有擴大規模，仍然保持著一萬人左右的數目，但是軍人的個體素質，都得到了改善。盔甲，兵器也在私運中得到補充。