В 533 году, возглавляя войско, посланное в Африку против вандалов, он разбил их при Трикамероне, занял Карфаген, взял в плен вандальского короля Гелимера, и тем положил конец Вандальскому королевству (Вандальская война). После этого ему поручено было изгнать готов из Италии и разрушить Остготское королевство.