Justinian cử tướng Belisarius đi chiếm lại tỉnh châu Phi cũ
Các cuộc chinh phạt phương tây bắt đầu vào năm 533, khi Justinian cử tướng Belisarius đi chiếm lại tỉnh châu Phi cũ từ tay người Vandal, những người đã kiểm soát khu vực này từ năm 429 với thủ đô tại Carthage. Thành công của họ đến một cách dễ dàng đáng ngạc nhiên, nhưng phải đến năm 548 các bộ lạc địa phương lớn mới bị khuất phục.
