Upon his arrival in Carthage, Troglita reorganized his troops, bolstering the local forces with the veterans he had brought with him – mostly horse archers and cataphracts – and marched out to meet the rebels. At Antonia Castra, emissaries from Antalas presented themselves, but Troglita rejected their terms and imprisoned them. The Byzantine army marched into Byzacena, relieved the beleaguered cities and joined up with Marcentius.