汪达尔人占领的地区包括今利比亚、突尼斯和阿尔及利亚东部地区，曾为拜占廷帝国疆域。它在北非地区的大规模发展，严重损害了拜占廷帝国在西地中海的利益。拜占廷皇帝查士丁尼一世（527～565年在位）时期致力于恢复罗马帝国昔日疆域，重振古代帝国的荣光，故借口汪达尔王国内乱发动战争。

530年，汪达尔贵族盖利迈尔推翻了国王希尔德里克（523～530年在位），夺取汪达尔王位，并与拜占廷帝国进入敌对状态。533年春，查士丁尼一世派遣大将贝利萨留率2万人，从君士坦丁堡出发出征汪达尔王国，并于9月在北非的卡普特瓦达（今拉斯卡布迪亚）登陆。盖利迈尔闻讯立即在德西姆设下埋伏进行阻击，令阿玛塔斯迎击，并迅速调本国的盖利迈尔部从后方攻击拜占廷军队，企图形成前后夹击之势。但拜占廷军队巧妙地利用敌方攻击时间不一的漏洞，先后击溃阿玛塔斯和盖利迈尔，迅速攻占其首都迦太基。盖利迈尔重整兵马，试图以武力夺回迦太基。同年12月，拜占廷骑兵在特利卡玛拉姆战役中，以压倒性优势几乎全歼汪达尔军队主力，迫使盖利迈尔逃进巴布亚山。同时，贝利萨留兵分五路，征服汪达尔王国其他领土。最终经谈判，盖利迈尔于534年3月下山投降。汪达尔王国就此灭亡，仅存的军事力量都被纳入罗马军队。拜占廷在汪达尔故地设置行省进行管理，实现了在此地区的统治。

盖利迈尔投降

汪达尔战争的胜利使拜占廷帝国疆域扩大，达到顶峰，拜占廷帝国由此恢复了对西地中海航路的控制，掌握了对整个地中海的海上霸权。