翻后葛利麦当了国王，查士丁尼一世要求恢复希德里希的王位但被拒绝，因此他决定对汪达人进行一次惩罚性进攻。后来因为一开始的进攻非常容易得逞这场战争才演变为一场征服战。贝利萨留于533年带领着一支仅一万五千人的部队进入汪达尔王国，同年9月15日他就占领了迦太基。葛利麦被俘。汪达尔人没有想到东罗马帝国真的会派兵来攻打，因此他们许多军队当时正在萨丁岛镇压当地的一次暴动。贝利萨留押着葛利麦凯旋回到君士坦丁堡。此后东罗马帝国在北非还经常与柏柏尔人作战，当地的驻军也有过几次叛变，但总地来说一直到698年北非属于拜占庭。