灭了汪达尔主要的有生力量，盖利摩也被迫逃入帕布亚(Pappua)山中。534年3月，盖利摩出山投降，北非的汪达尔王国正式灭亡，罗马重新征服了北非。同年，贝利撒留带着盖利摩和缴获的汪达尔国库，回君士坦丁堡献俘。君士坦丁堡为贝利撒留举行了古代罗马的凯旋式，这是君士坦丁堡成为帝国首都以来的第一次，在罗马帝国最近几百年来也是首次。贝利撒留被选为下一年的唯一执政官。
征服东哥德人.535年，查士丁尼以干涉东哥德统治集团内部斗争为借口，命贝利撒留进军义大利。12月，贝利撒留以8000人