 Also, Carthage's army was composed of recruits from its allies fighting for Carthage in accordance with bilateral treaties.For example, the Numidian kingdoms provided extensive light cavalry units due to the close relationship between the two states.In 550 BC, Mago I of Carthage became king of Carthage and sought to establish Carthage as the dominant military power in the western Mediterranean.