Les Gaulois servirent comme mercenaires dans les armées carthaginoises à partir du au moins. Dans la chronique qu'il fait de la Guerre des Mercenaires, Polybe révèle l'existence d'un contingent d'environ deux mille Gaulois rebelles, sous l'autorité d'Autarite, qui combattit lors de la Première guerre punique en nombre beaucoup plus grand.