Justinianus mengirim jenderalnya Belisarius untuk merebut kembali bekas provinsi Afrika
Penaklukan barat dimulai pada tahun 533, ketika Justinianus mengirim jenderalnya Belisarius untuk merebut kembali bekas provinsi Afrika dari Vandal, yang telah berkuasa sejak tahun 429 dengan ibu kota di Kartago. Keberhasilan mereka datang dengan kemudahan yang mengejutkan, tetapi baru pada tahun 548 suku-suku lokal utama ditaklukkan.
