Ο Ιουστινιανός έστειλε τον στρατηγό του Βελισάριο για να ανακτήσει την πρώην επαρχία της Αφρικής
Οι δυτικές κατακτήσεις ξεκίνησαν το 533, καθώς ο Ιουστινιανός έστειλε τον στρατηγό του Βελισάριο για να ανακτήσει την πρώην επαρχία της Αφρικής από τους Βανδάλους, οι οποίοι είχαν τον έλεγχο από το 429 με πρωτεύουσα την Καρχηδόνα. Η επιτυχία τους ήρθε με εκπληκτική ευκολία, αλλά χρειάστηκε να φτάσουμε στο 548 για να υποταχθούν οι κύριες τοπικές φυλές.
