贝利撒留到达西西里岛以后，获得了一个振奋人心的消息，汪达尔王国的属地撒丁爆发了起义，汪达尔人已把他们的部分精兵调到那里镇压起义去了，而且格里梅尔本人也离开了迦太基。

贝利撒留当然不肯丧失这个时机，他立即扬帆奔向非洲。

为了避开强大的汪达尔舰队的拦截，他在距离迦太基城还有九天行军路程的地点实行登陆。

格里梅尔得悉这个消息以后，立即命令部队火速地向阿德西缪姆附近集中。

那里有一个狭窄地段，位于通向迦太基城的大道上，离迦太基只有十六公里。

格里梅尔想在那里围歼敌军。

可是，他的这个计划被贝利撒留粉碎了。

贝利撒留在陆上采取了极其快速的进攻行动，同时又从海上对迦太基城造成威胁。

当汪达尔军队还在集中的时候，贝利撒留乘虚而入，使得汪达尔人惊慌失措。

接着发生了一系列的战斗，汪达尔部队更加陷于混乱。

因此，他们不仅不能击败贝利撒留，反而自己到处奔逃，给贝利撒留空出了一条道路，使他抢占了迦太基城。

此后，格里梅尔重新集结了兵力，并下令从撒丁调回远征军，准备进行反攻。

在这同时，贝利撒留却修复了迦太基城的防御工事，而这些工事在汪达尔人统治期间已经是破败不堪难于利用了。

在以后的几个月里，汪达尔人曾经多次尝试，想把罗马人逐出城去，可是丝毫没有成效。

这以后，贝利撒留估计到，汪达尔人的士气已经低落了，于是决定作一次冒险，向汪达尔人实施进攻。

他认为，万一进攻失利，自己的军队也有地可退，有城墙作为掩蔽。

他率领骑兵向前开进，接近了汪达尔人设在一条河流后面的特里卡梅伦营地，并且不等步兵到达即开始发起战斗。

他当时的企图，看来是想显示一下自己兵力的单薄，诱使敌人前来进攻，而后，当敌人渡河之际，即对其实行反击。

可是他的这种佯动性攻击，以及随后实行的假退却，并未能诱动汪达尔人，他们不肯渡河追击。

贝利撒留于是又抓住汪达尔人过分小心谨慎的弱点，在毫无阻碍的条件下，把颇大一部分兵力送过河去，首先向汪达尔军的中央部位施加压力，把敌人的注意力全部吸引到那里以后，即在全线展开了进攻。

汪达尔人的抵抗很快就被粉碎了，其残余部队逃进了围着木栅栏的军营。

当夜，格里梅尔本人从军营中逃跑。

部队获得这一消息，也就纷纷自动散逃。

贝利撒留立即组织追击，并在途中俘获了格里梅尔，因而胜利地结束了这场战争。

这个收复罗马非洲属地的战争，最初看来是一场非常冒险的赌博，可是在实际进行过程中，却显得十分的轻易和简单。

这个轻易得来的胜利鼓舞着查士丁尼，使他在公元535年又提出了从东哥特人手里夺回意大利和西西里岛的尝试，不过他的原则是要尽量少花代价。

在北面，查士丁尼派了一支人数不多的军队，使其沿着达尔马提亚海岸向北开进。

同时，又以提供&ldo;补助金&rdo;为诱饵，诱使法朗克人从北面进攻东哥特人。

在这种声东击西策略的掩护之下，查士丁尼才命令贝利撒留率领远征军一万二千人向西西里岛进发，并且指示他在到达的时候扬言只是过路，说这支兵力是假道开往迦太基去的。

如果西西里岛不准备对他进行抵抗，那贝利撒留就要立即进占该岛，否则，他应该不动声色，重新上船扬帆而去，不要纠缠在战斗当中。