岛和特里波利塔尼亚两场叛乱，查士丁尼趁机以恢复希尔戴利克王位为借口对汪达尔王国宣战，派遣贝利萨留率领15,000士兵登陆北非。同年9月双方爆发，起初汪达尔军占据优势，但是国王盖利摩因为看到自己的弟弟死于乱军之中而失去理智，贝利萨留趁机反败为胜，并光复了迦太基城，12月盖利摩又纠集起撒丁岛归来的军队与贝利萨留被击败，次年盖利摩投降，汪达尔王国宣告灭亡。
哥特战争.
第一阶段 贝利萨留进攻东哥特（535-540年）.535年，东哥特王国亲罗马派的摄政太后阿玛拉逊莎