Skribu daŭrigon de tiu ĉi paragrafo - Post la vandala milito
(533-534) kaj la kapto de la Vandalia Regno de la Bizanca Imperio, Antalas iĝis aliancano de la imperio, ricevante subvenciojn kaj provizojn en interŝanĝo. En 543, tamen, ribelo eksplodis inter la berberoj de Bizakeno, kiu rezultigis la ekzekuton de lia frato Guarizila kaj la ĉesigon de la subvencioj de la bizanca guberniestro, Salomono. Tiu traktado fremdigis Antalas, kaj kiam la Leuathae ribelis en Tripolitania en la venonta jaro, li kaj liaj anoj aliĝis al ili. La unuiĝintaj triboj kaŭzis pezan malvenkon al la bizancanoj en la Batalo de Cillium, kie Salomono mem estis mortigita.