530年末代汪达尔国王盖利摩推翻了其表哥，533年汪达尔王国同时爆发了撒丁岛和特里波利塔尼亚两场叛乱，查士丁尼趁机以恢复希尔戴利克王位为借口对汪达尔王国宣战，派遣贝利萨留率领15,000士兵登陆北非。同年9月双方爆发，起初汪达尔军占据优势，但是国王盖利摩因为看到自己的弟弟死于乱军之中而失去理智，贝利萨留趁机反败为胜，并光复了迦太基城，12月盖利摩又纠集起撒丁岛归来的军队与贝利萨留被击败，次年盖利摩投降，汪达尔王国宣告灭亡。