Escribir unha continuación para este parágrafo - Seguindo a guerra vandálica
(533-534) e a captura do Reino Vándalo polo Imperio Bizantino, Antalas converteuse nun aliado do imperio, recibindo subvencións e subministracións a cambio. En 543, porén, estalou unha rebelión entre os bereberes de Byzacena, que resultou na execución do seu irmán Guarizila e o cesamento dos subsidios polo gobernador bizantino, Salomón. Este tratamento alienou a Antalas, e cando os Leuathae se rebelaron en Tripolitania no ano seguinte, el e os seus seguidores uníronse a eles. As tribos unidas infligieron unha pesada derrota aos bizantinos na batalla de Cillium, onde o propio Salomón foi asasinado.