Le truppe celtibere costituivano la spina dorsale del suo esercito, che venne quasi completamente riequipaggiato dopo la sconfitta romana del Lago Trasimeno con le armi dei legionari caduti in battaglia. Tuttavia, il suo esercito subì numerose trasformazioni nei quindici anni trascorsi in Italia, tanto che alla fine dell'avventura italica, prima di far ritorno in Africa, la maggior parte di questo era composto da Galli e Italici, come Liguri, Campani e Bruzi.