Schrijf een voortzetting voor deze paragraaf - Na de Vandalen Oorlog
(533-534) en de verovering van het Vandaalse Rijk door het Byzantijnse Rijk, werd Antalas een bondgenoot van het rijk, en kreeg in ruil daarvoor subsidies en voorraden. In 543 brak echter een opstand uit onder de Berbers van Byzacena, die resulteerde in de executie van zijn broer Guarizila en de beëindiging van de subsidies door de Byzantijnse gouverneur, Solomon. Deze behandeling vervreemde Antalas, en toen de Leuathae in het volgende jaar in Tripolitanië in opstand kwamen, sloten hij en zijn volgelingen zich bij hen aan. De verenigde stammen veroorzaakten de Byzantijnen een zware nederlaag in de Slag bij Cillium, waar Salomo zelf werd gedood.