У 533 році, очолюючи військо, послане до Африки проти вандалів, він розбив їх у битві при Трікамарі, зайняв Карфаген, узяв у полон вандальського короля Гелімера, і тим знищив Вандальське королівство. Після цього йому доручено було вигнати готів з Італії і зруйнувати Королівство остготів.