Iustinian și-a trimis generalul Belisarie să recupereze fosta provincie Africa
Cuceririle occidentale au început în 533, când Iustinian și-a trimis generalul Belisarie să recupereze fosta provincie Africa de la vandali, care dețineau controlul din 429, cu capitala la Cartagina. Succesul lor a venit cu o ușurință surprinzătoare, dar abia în 548 principalele triburi locale au fost supuse.
