Scrivi una continuazione per questo paragrafo - Dopo la guerra vandalica
(533-534) e la cattura del Regno Vandalico da parte dell'Impero Bizantino, Antalas divenne un alleato dell'impero, ricevendo sussidi e forniture in cambio. Nel 543, tuttavia, scoppiò una rivolta tra i berberi di Byzacena, che portò all'esecuzione di suo fratello Guarizila e alla cessazione dei sussidi da parte del governatore bizantino, Salomone. Questo trattamento allontanò Antalas, e quando i Leuathae si ribellarono in Tripolitania l'anno successivo, lui e i suoi seguaci si unirono a loro. Le tribù unite inflissero una pesante sconfitta ai bizantini nella battaglia di Cillium, dove fu ucciso lo stesso Salomone.