Si la conquête du royaume vandale occupant l'ancienne province d'Afrique est relativement aisée, l'Empire byzantin est rapidement confronté aux révoltes répétées des Berbères, soucieux de conserver leur autonomie. Ces tribus disparates représentent un potentiel de déstabilisation majeur pour la domination byzantine sur la région. En 543, une grande révolte s'empare de l'Afrique et s'étend, profitant des divisions et de l'incurie du commandement byzantin.