Le récit de Procope dans les "Guerres des vandales" indique qu'en l'an 539, lorsque le général byzantin Solomon est envoyé pour la seconde fois en Afrique par l'empereur Justinien, il pacifie d'abord les provinces de Zeugitane, de Numidie et de Byzacène. Il entreprend ensuite de soumettre les Aurès avec une partie de l'armée byzantine commandée par Gontaris, venue camper non loin du fleuve Abigas, près de Baghaï, ville alors abandonnée à la suite des incursions des Aourasiens, qui l'avaient ruinée. Après un combat malheureux, le général byzantin est forcé de se retrancher, quand arrive, avec le reste de l'armée, Solomon qui lui envoie des renforts et qui va camper 50 stades plus haut (c'est-à-dire dans la plaine au-dessous de Mascula (Khenchela), alors ruinée et dont, pour cette raison, Procope ne parle pas).