得到了努米底亚骑兵之后，西庇阿兴奋不已。他知道这些轻骑兵将会给他带来巨大的优势，让他能够更灵活地作战。
于是，他开始积极准备即将到来的远征。西西里行省变得热闹非凡，到处都是忙碌的身影。附近的同盟城市纷纷送来了一车又一车的粮食和物资，以支持这场战争。
岛上的军工厂则日夜不停地工作着，制造出各种武器和装备，为士兵们提供最好的保障。整个西西里行省都沉浸在紧张而热烈的氛围中，大家都期待着西庇阿能带领他们取得胜利。
终于一切征战所需都准备就绪了：铠甲准备就绪，兵器准备就绪，战舰准备就绪，粮草准备就绪。公元前204年，西庇阿大手一挥，率领这支抱着决死之心的罗马军团远征北非，西庇阿站在船头眺望远方，他的眼中只有复仇和胜利。
几百艘战舰满载数万精锐，粮草，兵甲，雄赳赳气昂昂地驶向北非。旗舰上的西庇阿望着身后雄壮的士兵，心中百感交集。当他们靠近迦太基海岸时，曾经的海上霸主早已失去了往日的威风，一路上竟然没有一支舰队前来进行拦截。踏上北非地海岸后，西庇阿的身后跟随着5万军队，其中包括3万多罗马重步兵，8000罗马骑兵和1万多努米底亚骑兵。
抵达北非的第一年，西庇阿的主要目标是围攻迦太基第二大城乌提卡。该城在第一次布匿战争的时候曾经被罗马军队攻陷。乌提卡位于迦太基城的西北方，其繁华程度丝毫不亚于迦太基城。