王位争夺与帝国出兵
533年，东罗马皇帝查士丁尼派贝利萨留率军渡海进攻以迦太基为中心的汪达尔王国。远征当年攻占迦太基，击败国王盖利默的主力；盖利默于次年投降，汪达尔王权随之终结。战争把北非沿海的一批城市和西地中海岛屿纳入君士坦丁堡朝廷的直接统治。
冲突的近因是汪达尔王位更替。盖利默废黜并囚禁与查士丁尼关系友好的希尔德里克。普罗柯比所载双方交涉中，查士丁尼要求恢复旧王地位，盖利默则声称废立出于本国决定，否认皇帝有权干预。对波斯和议为远征创造了条件，但大臣卡帕多西亚的约翰反对跨海作战，忧虑运输、军费和失利风险。
船队与分散的防御
533年夏季，远征船队离开君士坦丁堡，沿地中海航路驶向西西里，再横渡北非。随军的普罗柯比记载，部队包括一万步兵、五千骑兵以及其他盟军。贝利萨留在西西里取得补给和情报，得知汪达尔舰队正在撒丁岛作战，于是选择在迦太基东南的卡普特瓦达登陆，而非直接强攻首都港口。
汪达尔王国当时已经面临多处挑战：的黎波里地区的叛离者获得帝国援助，撒丁岛的戈达斯也反叛盖利默。盖利默派弟弟察宗率军渡海平叛，使北非守军在帝国登陆时缺少这支力量。贝利萨留则沿海岸向迦太基推进，要求军队付钱购买物资，以维持补给并争取地方居民。
迦太基与特里卡马鲁姆
盖利默试图在迦太基以南的德西姆地区多路夹击远征军，但各部抵达时间不一。他的弟弟阿马塔斯先行战死，另一路部队也被击败。盖利默一度占据优势，却在战场停留；贝利萨留重新整顿兵力，迫使其撤退。远征军随后进入迦太基，修复城墙，把这座王国首都变成自己的据点。
察宗从撒丁岛返回后，盖利默再度进逼迦太基，并破坏城外输水设施。12月，双方在特里卡马鲁姆交战，帝国骑兵反复攻击汪达尔军中央，察宗阵亡。盖利默撤离营地后，其军队失去组织，营中妇孺遭俘，财物被掠。盖利默逃往努米底亚山区，在冬季围困后接受安全保证，于534年投降。
普罗柯比常以恢复罗马统治来解释远征，却也记录了舰队将领在迦太基掠夺、士兵争抢战利品，以及受盖利默收买的乡民袭击帝国军随从。地方社会对征服的反应并不一致，军队纪律也远未始终符合贝利萨留的命令。
从军事胜利到新行省
534年的帝国法令把非洲设为独立的禁卫长官辖区，以迦太基为行政中心，下置七个行省，并规定官员编制、俸给和收费限制。另一道命令部署各边区的军事长官、野战部队与边防军，要求恢复旧边界和堡垒。文官财政机构与驻军体系共同构成新统治的基础。
法令将扩展至昔日边界列为尚待完成的目标；普罗柯比也记载了摩尔势力仍在活动。汪达尔王权的崩溃带来了统治中心的转换，却没有立即结束北非各地的战争。533年的海上远征与战场胜利，开启的是重建行省、配置驻军及争夺地方控制的另一阶段。