Justiniano enviou o seu general Belisário para recuperar a antiga província de África
As conquistas ocidentais começaram em 533, quando Justiniano enviou o seu general Belisário para recuperar a antiga província de África dos Vândalos, que estavam no controlo desde 429 com a sua capital em Cartago. O seu sucesso veio com uma facilidade surpreendente, mas só em 548 é que as principais tribos locais foram subjugadas.
