Μετά την καταστροφή των Βανδάλων από τον Βελισάριο, η νέα επαρχία της Βυζαντινής Αυτοκρατορίας, στη σημερινή Λιβύη, Τυνησία και Αλγερία, δεν ησύχασε.
Οι Μαυριτανοί απόγονοι των αρχαίων Νουμίδων, επαναστάτησαν κατά της αυτοκρατορίας. Με τον Βελισάριο και το άνθος του Βυζαντινού Στρατού στην Ιταλία, η διοίκηση της ταραγμένης επαρχίας ανατέθηκε στον στρατηγό Σολόμωνα, ο οποίος έμελλε να γράψει νέες σελίδες δόξας, αλλά και να αφήσει την τελευταία του πνοή εκεί, ηρωικά μαχόμενος.
