Skrifa áframhaldandi fyrir þessa málsgrein - Eftir Vandal stríð
(533-534) og Byzantíska keisaradæmið tók Vandalic-ríkið, varð Antalas bandamaður keisaradæmisins og fékk styrki og vörur í skiptum. Árið 543 braust upp uppreisn meðal berbera í Byzacena, sem varð til þess að bróðir hans Guarizila var tekinn af lífi og styrkir Byzantíska landstjóra, Salómons, voru hættar. Þessi meðferð afneitaði Antalas og þegar Leuathae gerðu uppreisn í Tripolitania árið eftir, gekk hann og fylgjendur hans til liðs við þá. Sameinuðu ættkvíslarnir unnu Byzantínum mikinn ósigur í bardaga við Cillium, þar sem Sálomon sjálfur var drepinn.