Justinianus stuurde zijn generaal Belisarius om de voormalige provincie Afrika te heroveren
De veroveringen in het westen begonnen in 533, toen Justinianus zijn generaal Belisarius stuurde om de voormalige provincie Afrika te heroveren op de Vandalen, die sinds 429 de controle hadden met Carthago als hoofdstad. Hun succes kwam verrassend gemakkelijk, maar het duurde tot 548 voordat de belangrijkste lokale stammen waren onderworpen.
