Following the Vandalic War (533–534) and the capture of the Vandalic Kingdom by the Byzantine Empire, Antalas became an ally of the empire, receiving subsidies and supplies in exchange. In 543, however, a revolt broke out among the Berbers of Byzacena, which resulted in the execution of his brother Guarizila and the cessation of the subsidies by the Byzantine governor, Solomon. This treatment alienated Antalas, and when the Leuathae rebelled in Tripolitania in the next year, he and his followers joined them. The united tribes inflicted a heavy defeat on the Byzantines in the Battle of Cillium, where Solomon himself was killed.