Justinianus saatis 533. aastal vandaalide kontrolli all olevasse Põhja-Aafrikasse hiilgava kindrali Belisariuse üsna väikese sõdurite ja ratsaväega ning aasta jooksul lõi Belisarius vandaalide armee kindlalt maha ja vallutas Põhja-Aafrika tagasi impeeriumile.
·