3年带领着一支仅一万五千人的部队进入汪达尔王国，同年9月15日他就占领了迦太基。葛利麦被俘。汪达尔人没有想到东罗马帝国真的会派兵来攻打，因此他们许多军队当时正在萨丁岛镇压当地的一次暴动。贝利萨留押着葛利麦凯旋回到君士坦丁堡。此后东罗马帝国在北非还经常与柏柏尔人作战，当地的驻军也有过几次叛变，但总地来说一直到698年北非属于拜占庭。
哥特战争.在亚平宁半岛对付东哥特人的战事比预先想象的要困难。东罗马帝国与东哥特人作战的原因是狄奥多里克大帝之死和此后东哥德人内部的继承人的斗争。狄奥多利