지중해 연안의 다른 폴리스들과 마찬가지로, 기원전 4세기 내내 카르타고 군대는 정치적 성격의 시민 민병대로 구성되었다. 전세기 마고의 개혁으로 용병이 점점 더 많이 투입되었음에도, 군대의 중추는 여전히 카르타고 시민들이었다. 이는 기원전 341년 크리미소스 전투에서 1만 명의 시민이 참전한 사실(플루타르코스, 티몰레온 27.4-5)로 확인할 수 있다. 그러나 이는 도시 규모에 비해 놀랍도록 적은 수치였다. 카르타고는 인구가 많고 부유했지만, 부의 분배가 극도로 불균형했고 그리스와 로마 군대의 기반이었던 소농민 계층이 두텁지 않았다.