439年，盖萨里克带领汪达尔人从西班牙穿过直布罗陀海峡，占领了迦太基，建立了汪达尔王国。后在476年，盖萨里克同东罗马帝国订立和约。但看似相安无事的表象之下，因宗教问题，汪达尔王国国内对当地罗马元老实施压迫，以至于教会人员和元老逃亡至君士坦丁堡，甚至恳请查士丁尼收复帝国“失地”，驱逐蛮族和异端。
在汪达尔王国的新国王希尔德里克(系罗马皇帝瓦伦丁尼亚的外孙)亲罗马的政策之下，国内停止了对罗马人的压迫，但也因此政策引起了一些汪达尔王国贵族的不满，以至于他们在盖利摩的领导下，废黜了希尔德里克，盖利摩成为了新的汪达尔王国国王。查士丁尼要盖利摩把与自己私交甚好的希尔德里克安全送到君士坦丁堡，但遭到拒绝。查士丁尼认为征服北非的时机已到，匆匆与波斯媾和，开始积极准备对汪达尔人发动战争。
虽然东罗马帝国的众多大臣都反对和汪达尔王国开战，但在查士丁尼眼里，这只是一次收回罗马对北非统治权的行动，于是他召回了身在东部前线的贝利撒留，让其指挥行动。
533年，东罗马帝国出兵进攻北非的汪达尔王国，揭开了长达20年的西部征服战争的序幕。
533年6月，贝利撒留带着他的部下从君士坦丁堡乘船出发前往北非。途中为了避免与汪达尔海军发生交战，船队途中多次停船靠岸，最终于9月抵达北非海岸，军队在迦太基城以南约240公里外登陆。9月13日，双方爆发激烈战争。虽然汪达尔人一开始占据优势，但盖利摩因兄弟战死而悲痛不已，放弃了对部队的指挥。贝利撒留趁机进行反攻，最终取得胜利。后又于9月15日攻下迦太基城。12月，东罗马军队又在迦太基城附近击败前来反攻的汪达尔人。盖利摩也在败逃至努米底亚不久后，向贝利撒留投降。
534年汪达尔王国被灭亡。
*文中展示的游戏截图非最终效果图，可能会有所调整
