Derrocat Hilderic (rei dels vàndals), aliat romà, per l'usurpador Gelimer, l'emperador va declarar la guerra i va encarregar a Belisari (533) l'expedició a l'Àfrica que va culminar amb la conquesta de Cartago després de les victòries a la Batalla d'Ad Decimum el 13 de setembre del 533 i a la Batalla de Tricamarum el 15 de desembre del 533 va portar a la rendició i captura del darrer rei Gelimer a Mont "Pappua". El Regne vàndal, incloses les illes de Sardenya, Còrsega i les Balears quedaren incorporades a l'imperi, també va recuperar objectes del temple de Jerusalem que el rei Genseric havia pres de Roma cap a Cartago. Va celebrar el Triomf a Constantinoble i l'1 de gener del 535 va obrir el seu període anyal com a cònsol en solitari, un càrrec cerimonial derivat de l'antic imperi.