Après la guerre et la conquête du royaume vandale en 533-534 par l'Empire byzantin, Antalas devient un allié de celui-ci, recevant de l'argent et diverses fournitures en échange. Toutefois, en 543, Antalas entre en mésintelligence avec Solomon, le "magister militum" d'Afrique. Il accuse le général byzantin de lui avoir arbitrairement retranché la solde en vivres qui lui était assignée par l'empereur byzantin Justinien, et lui imputait aussi l'exécution de son frère, Guarizila, accusé de fomenter des troubles en Byzacène. Cette dernière action entraîne le changement de camp d'Antalas qui veut venger son frère, et, quand les Laguatans se révoltent en Tripolitaine à l'hiver 543-544, lui et ses partisans les rejoignent. Ces tribus unifiées infligent une lourde défaite aux Byzantins lors de la bataille de Cillium, où Solomon en personne périt.