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