Tulis kelanjutan untuk paragraf ini - Setelah Perang Vandal
(533-534) dan penangkapan Kerajaan Vandalik oleh Kekaisaran Bizantium, Antalas menjadi sekutu kekaisaran, menerima subsidi dan persediaan sebagai gantinya. Namun, pada tahun 543, pemberontakan meletus di antara orang-orang Berber Byzacena, yang mengakibatkan eksekusi Guarizila dan penghentian subsidi oleh gubernur Bizantium, Solomon. Perlakuan ini mengasingkan Antalas, dan ketika Leuathae memberontak di Tripolitania pada tahun berikutnya, ia dan pengikutnya bergabung dengan mereka. Suku-suku yang bersatu itu memberikan kekalahan berat kepada Bizantium dalam Pertempuran Cillium, di mana Salomo sendiri terbunuh.