Après la conquête du royaume vandale en 534, l'Empire byzantin a rétabli la domination romaine sur l'Afrique du Nord mais il se heurte rapidement à la résistance des tribus berbères, soucieuses de leur autonomie. Après plusieurs soulèvements plus ou moins réprimés, une grande rébellion est déclenchée en 543 qui met en péril la position byzantine en Afrique. Jean Troglita est envoyé en 546 par l'empereur Justinien pour reprendre en main la province, affaiblie par les divisions et l'incurie du commandement byzantin. En parvenant à s'allier à Cusina, un chef berbère, et à provoquer une bataille rangée contre la coalition rebelle dirigée par Antalas, il remporte un grand succès dès son arrivée.