El 533 va acompanyar al general Belisari al Regne Vàndal d'Àfrica durant la Guerra Vandàlica on va participar en la Batalla d'Ad Decimum (13 de setembre del 533) i en la Batalla de Tricamarum (15 de desembre del 533). Després va marxar al sud en persecució del rei vàndal Gelimer que havia fugit a territori berber amb uns dos mil soldats al que va rodejar a la zona de les muntanyes Pappua, fins que finalment Gelimer es va rendir el març del 534 i va ser portat a Cartago.