En 534, le général byzantin Bélisaire a achevé la rapide conquête du royaume vandale établi sur les terres de l'ancienne province d'Afrique. Toutefois, le succès byzantin se heurte assez vite à la volonté des tribus maures de maintenir leur autonomie. La révolte de ces tribus est alors une constante de la vie politique régionale, tant à l'époque de l'Empire romain que sous la domination des Vandales. Dès 536, mécontents de la volonté de l'empire de les soumettre à la législation impériale, les Maures se révoltent mais sont vaincus par les forces du gouverneur Solomon.