贝利萨留的征服脚步并没有在此地停留太久。盖利默的汪达尔精锐部队已经从撒丁岛返回，狂怒的国王现在正与他幸存的兄弟一同进军，要将都城重新夺回。汪达尔军切断了城市的水渠，阻断了城中的供水系统，迫使贝利萨留撤离，与汪达尔军正面对抗。贝利萨留选择了一片广阔的平原作为战场，在此任何一方都谈不上地形优势，然后整顿全军，迎接战争的决定性时刻。
交战双方严阵以待，在毒辣的北非烈日下汗流浃背，数量上占据极大优势，也更加训练有素的拜占庭军队开始逐步迫使汪达尔人后撤。盖利默奋力向前，打算鼓舞士气，但当他的兄弟在残酷的战争中死在他的面前时，历史又一次重演了。盖利默被悲痛所击倒，因此大军停滞不前，他的军队之前已经濒临破碎，如今完全溃不成军，被拜占庭军打得落花流水。汪达尔人此时一心只想着逃跑，疯狂地手脚并用开辟出道路，从战场的混乱中逃离，离开这尘土飞扬的非洲平原，躲进远处的群山之中。在这场战役中，汪达尔一方损失了数千人，战场的土地浸透了蛮族的鲜血，直到贝利萨留感到疲倦，下令停止追击为止。
场胜利使汪达尔王国元气大伤，事实上此后他们几乎从历史中彻底消失了。盖利默侥幸逃命，隐匿在群山之间继续抗敌，但此时冬天已经结束，他意识到自己的全部努力注定付诸流水，因此最终选择了投降。贝利萨留进入熙熙攘攘的希波城，发现这里囤积着盖利默的大量财宝，以及抢劫来的罗马珍宝。几个月之内，撒丁岛、科西嘉岛和直布罗陀相继被攻陷，贝利萨留取得了彻底的伟大胜利。汪达尔王国在短短一年有余的时间内便在全世界的注目之下彻底灭亡。拜占庭重新掌握了自己的话语权。
贝利萨留派一名部下留在此地搖手余下的收尾平定工作，之后开始收集战利品及最重要的俘虏，起航回到君士坦丁堡。查士丁尼兴高采烈地迎接了他的将军。完美的北非收复战役证明了他复兴帝国的可能性。现在一切怀疑论者都被证明犯下了错误，帝国和皇帝本人声望都日渐高涨。查士丁尼表达了自己由衷的感谢之情，依照自己的行事风格，他为贝利萨留准备了数额巨大的奖赏，然后宣布赐予贝利萨留“常胜将军”的名号。
没有任何一位罗马将领得到过这样的荣耀，而自从公元前19年以来，也没有皇室家族以外的人能够因胜利而获得奖赏。然而，对查士丁尼而言，如同他充满传奇色彩的人生，这不过是再次宣告，历史终将证明他的统治能让罗马帝国的昔日辉煌重现。
将军穿过欢呼的呼的人群，来到竞技场，他的脸色因为兴奋而涨红，灿烂的阳光在他的盔甲上闪烁。按照传统，在他的一侧伫立着一名奴隶，手中高高举着一顶金色花冠，在他的耳边低语： “记住，你只是一介凡人。”’汪达尔王国王族徽章被人高高举起，悬在空中，盖利默本人和全部家族成员，以及他手下所有英勇的汪达尔勇士都成为俘虏，排着队前行。在他们后面是一列好似没有尽头的辎重车，运载着战争中缴获的战利品：纯金的王座、珠宝装饰的战车、提图斯在公元71年从耶路撒冷带来的银烛台，以及所有汪达尔人曾经从罗马劫掠来的奇珍异宝。
浩浩荡荡的队伍进入竞技场，发现帝国的全体人民都围拢在此处，在他们之上是查士丁尼和狄奥多拉，他们坐在专属于皇家的位置上。当盖利默被扯掉王袍，被迫在皇帝面前双膝下跪时，周围的喧哗声瞬间变成了震耳欲聋的欢呼。匍匐在自己的荣耀堆积成的废墟之上，这位落难的国王听到一阵低语在吟诵传道书中的诗篇， “虚空的虚空，凡事都是虚空。”
