侯赛因首先开口：“他妈的，西庇阿也不是个好家伙。谁都知道帕蕾马是一座小城，根本供养不起这样一只部队，而且帕蕾马在一座孤岛之上，根本没有办法拓展领土。主公，西庇阿是想把你养着，但是又不想把你养肥了。一旦西庇阿实力壮大了，他只需要不再提供粮食，我们的军队自然溃败。西庇阿可是用花了很小的一笔钱，买下了一只雇佣军啊。”阿尔薇拉：“侯赛因说的有道理，我们现在有一万人，加上将军你的五千骑兵，未尝不可与西庇阿一战，我们完全可以夺下奥克斯作为根据地。”李尔多苦笑：“我何尝不知道我们现在在给别人当最廉价的雇佣军呢？诸位想一想，为什么克里奥多斯没有直接进攻西班牙半岛呢？就是希望我和西庇阿打的两败俱伤之后，他再坐享其成罢了。况且，阿尔薇拉你所说的一万人，有多少人手中有武器呢？大多数都是马赛城中的精壮。而且，西庇阿的两万公牛战士每日操练，虎视眈眈，防备的不仅仅是克里奥多斯，还有我李尔多。”
众人默然。李尔多看向众人：“各位，如果你们认为跟随我进入帕蕾马是没有前途的事情，那么可以离开。愿意留下来的，我李尔多在此发誓，将来一定会同甘苦，共命运，为各位争取到属于自己的荣誉。”在座的人有马略，布鲁图斯，阿尔薇拉，茱莉亚，侯赛因。当即都纷纷宣誓：“誓死追随将军。”李尔多向在座的众人弯腰行礼道：“如此，就多谢各位对我的信任了。”西庇阿听说了李尔多已经乘坐海军离开了西班牙半岛，入驻帕蕾马后，悬着的心这才放下来。西庇阿每日整军备战。操练士卒，不在话下。
李尔多入驻帕蕾马后，西庇阿将第一个月的粮食已经送达。李尔多进入帕蕾马后，采用茱莉亚和布鲁图斯的建议，开始在岛上屯田，但是很快发现帕蕾马的土壤非常贫瘠，并不适合屯田。这时，本地的一位土著长老前来告诉李尔多：“帕蕾马土壤贫瘠，本就不不适合屯田，但是周围海域海产丰富，足以自给自足。而且拥有天然的海港，虽然破旧，尘沙堆积，但只要重新整理，完全可以成为北非和西班牙半岛的贸易中转站，这才是利民强国之道啊。”李尔多听罢，当即将从马赛城中带出来的精壮拨出一部分充作渔民，打造船只，到海域周围捕鱼，充作军用。只留下一万步兵，将五千马匹卖给了西庇阿。购买了十艘三桅帆船防御帕蕾马。并且重金聘请造船工匠和当地有名的长老，教化子民。冬季过去，军队已经自给自足。而李尔多已经拥有五十艘三桅帆船战舰了。为了增强实力，李尔多采纳阿尔薇拉的建议，征伐周围小型岛屿的海盗，这些海盗原本都是迦太基海军的残余势力，；李尔多率领海军，整日攻伐，海面恢复了太平，北非的迦太基商人听说了这件事情后，又开始了了西班牙和北非之间的贸易。
帕蕾马渐渐繁荣了起来，有人在这里开了旅店，附近的商人都将货物运输到帕蕾马来买卖，这里的集市的规模比奥克斯的还要大。当西庇阿知道自己最喜爱吃的鱼竟是从帕蕾马城市购买的时候，心中的惊讶可想而知。西庇阿虽然拥有一支强大的海军，却没有想到为百姓谋取利润。现在西庇阿才知道自己送给李尔多怎样的一笔财富。他已经坐立不安了。李尔多平定了最后一个海盗岛屿后，率领舰队归来。打击这些海盗也为李尔多得到了大量的财富。这些海盗所积累的财富不可计数。而这些海盗都是桀骜不驯的战士，被李尔多驯服后，再次成为了李尔多手中的精锐。此时，李尔多已经有一百艘战舰，陆军并没有扩大规模，仍然保持着一万人左右的数目，但是军人的个体素质，都得到了改善。盔甲，兵器也在私运中得到补充。
克里奥多斯再也坐立不住，写信给西庇阿，怂恿西庇阿和自己联手派遣一支无敌舰队攻击李尔多。平分帕蕾马城中的财产。西庇阿没有同意。但是命令霍夫率领一百五十只五桅帆船从奥克斯海港出发，封锁帕蕾马，打击帕蕾马经济。逼迫李尔多缴纳多余的粮食并且摧毁帕蕾马的港口。李尔多沉着冷静，在阿尔薇拉的建议下，与北非的迦太基船队商议，只要帮助自己打赢这场战争，便可以免除在帕蕾马一年的商业税。迦太基商队为了自己的利益，决定帮助李尔多赢得这场战争的胜利。共派出一百艘三桅帆船和经验丰富的水手，听从李尔多的调遣。
李尔多亲自率领舰队，在奥克斯海港与霍夫发生了遭遇战。李尔多充分利用自己小船的灵活性，将霍夫的舰队引到了暗礁出，霍夫的舰队虽然号称无敌舰队，但是他们船只都是在靠近陆地边缘的浅海出作战，根本不了解海上作战的精髓，一味猛冲，结果自然落得船只触礁的惨剧。李尔多征伐各个岛屿的时候，海图员已经画出了一份详细海图，哪里有暗礁，哪里有漩涡，心里都没明明白白。而且李尔多的舰队中大多数都是收服的海盗和商队的水手组成，与霍夫的纯海军舰队截然不同。霍夫最后焦头烂额的朝李尔多的旗舰冲去，但是却落入了漩涡之中，船只旋转，相互碰撞，相继沉入大海之中。李尔多全歼西班牙海军。如果说罗马是地中海的霸主的话，那么李尔多经过这一战，已经成为了罗马的海军霸主。谁也没有想到，李尔多竟然在丢失了富饶的高卢后，在海上找到了自己的天下，拓展了自己的实力。李尔多乘胜进军，威逼奥克斯海港。奥克斯海港是联系奥克斯和新迦太基、卡雷多巴的枢纽，奥克斯所需要的粮食大多都从沿海岸线运来。最终逼迫丧失海军的西庇阿不得不签订条约。条约明确规定，西班牙不能再拥有海军，商船归李尔多舰队保护。西班牙必须保持与北非之间的正常贸易。李尔多并没有步步紧逼。在签订了这一款条约后，就率领舰队撤离了。
