时间流逝，半年之后，意大利半岛终于被彻底清理干净。从西西里岛到阿尔卑斯山脉，总共俘获了二三十万名俘虏。这些俘虏来自各个阶层，包括男女老少。
当五军都督府得知刘胥计划开展军屯时，他们匆忙挑选官员并派往罗马来管理这些奴隶。与此同时，一部分卫所兵也一同前来。
在扩建罗马城以容纳五万人之后，这些奴隶被分散到意大利半岛各地组成卫所，开始进行屯田工作。其中的青壮年奴隶则接受教化和军事训练，以备将来作为仆从军的补充兵力。
在此期间，刘胥率领禁军、护军以及轮换下来的仆从军，选择科西嘉岛和撒丁岛作为登陆作战的练习场地。尽管岛上残留的拉丁人在秦军的第一轮箭雨中便迅速投降，但这次行动仍然让大军对登陆作战技术有了更深入的了解。
随着捉生军不断传来的情报，刘胥专注地凝视着两国的地图，深思熟虑着应该如何迈出这关键的第一步。匈奴一直以来都是汉人的心腹大患，一旦得知他们的行踪，汉人绝不会轻易放过这个机会。然而，如今匈奴已占领了整个伊比利亚半岛，并吸纳了众多蛮夷部落，这场战争注定会持续很久。
与此同时，塞琉古王国的主力军基本上都聚集在新安条克城。他们的领土横跨地中海北岸的大部分地区，包括毛里塔尼亚和努米底亚等地区，但这些地方的残留势力尚未完全清除。此外，昔兰尼加的希腊城邦虽然表面上听从指挥，但实际上却保持着半独立的地位。
经过深思熟虑，刘胥决定将塞琉古王国作为秦军适应大规模登陆作战的试炼场。首先，他计划派遣一部分军队去攻占昔兰尼加；而自己则亲自率领主力部队直接进攻新安条克，即迦太基城。这样既能分散敌人注意力，又能迅速取得战略优势。
为了确保行动顺利进行，刘胥命令中海舰队派出一支精锐部队前往直布罗陀海峡，切断匈奴与塞琉古之间的联系，阻止他们相互支援或逃脱。
同时，大量的战舰也被派往海面巡逻，以防止敌军的偷袭或逃跑。通过这种方式，可以有效保障秦军的安全，为即将到来的战斗创造有利条件。
随着军令下达，海军率先启航，向着目的地进发。紧接着，两万仆从军乘坐船只，驶向昔兰尼加。而刘胥所率领的主力军，则在等待两边军队传来抵达的消息后，方才登上战船，朝着迦太基挺进。
与他一同登陆的首批军队包括金吾左卫与先登军两万人以及一万仆从军，总计三万五千人。
在海军强大的弩炮投石机的掩护下，秦军成功地在距离迦太基百里之遥的一个港口登陆。当地的守军曾试图对正在登陆的秦军发起攻击，但最终无果，只能迅速撤退，并在外围游荡以监视秦军的动向。
然而，秦军并未理会这些守军，而是让禁军和护军负责警戒，同时派遣仆从军清理港口、搭建帐篷并搬运辎重。待一切安顿妥当后，舰队便返回西西里岛，将预先到达此地的剩余军队分批次运往被秦军占领的港口。
后续的秦军由于马匹数量过多，因此全部抵达需要耗费更多的时间。当八万大军集结完毕后，秦军的斥候部队便开始清理附近的塞琉古王国留下来监视的军队。然而，这些敌军并没有与秦军正面交锋，而是选择了远远地尾随秦军，就像一块难以摆脱的狗皮膏药。
刘胥对此并未在意，毕竟他的大军携带了足够全军使用一个月的粮草，而且只要沿着海岸线行军，他们随时都能得到海军的补给。于是，秦军一路向着新安条克城进发。
塞琉古王国的国王提格兰二世深知在野外与秦军交战毫无胜算，因此只派遣了轻骑兵对秦军进行骚扰，而主力军则抓紧时间收缩兵力进入城市并巩固城防。
当秦军抵达时，远远望去，一座用条石修建的古城屹立在眼前。刘胥本人从未与希腊裔国家交过手，于是找来了曾参与过灭亡塞琉古战争的将领前来参谋。
这人曾在王高麾下任卫镇抚，全程参与了当年的西线战事，后因功入了护军做了一名校尉，名丁雄。
据丁雄所言，塞琉古人善于运用长枪与投矛，军中弓箭数量较少，弩炮则略有配备，但并无投石机等先进装备。他们对于士卒上身的防护较为重视，下身裙甲较短，仅能保护裆部，下方仅有简易的胫甲。
此外，塞琉古人喜好以石料建造城墙，城池虽然并不高耸，但却异常坚固。此前攻打安条克城时，久攻不下便是由于这一原因，最终只得选择围困。
刘胥注视着眼前这座城池，估量它能够容纳十万士卒，而观其装备，在蛮夷之中亦算精良。于是，他决定放弃直接攻城的念头，率领大军绕过城池，前往港口一侧安营扎寨。
次日联合中海舰队对港口进行攻击，在战舰的投石机和弩炮以及陆地秦军的包夹之下，港口的塞琉古守军坚持了三天退回城内，任由秦军将港口占领。
随后刘胥带着禁军驻扎在港口，其他军队驻扎在另外三面，开始为攻城做着准备。海军战舰上的投石车和弩炮被拆卸下来送到各支军队，无数的弩矢和炮弹开始往城头而去。
秦军没想着大规模攻城，宝贵的兵力不能消耗在这里，选择了围困。城里的提格兰二世看到秦军选择了围城，松了一口气，有他在这里吸引火力，其他人有足够的时间逃往沙漠。