Наемники составляли главную и наиболее боеспособную часть карфагенского войска. Вербовщиками были представители карфагенского сената, направлявшиеся в различные страны и заключавшие с племенными вождями договоры, определявшие число воинов, денежное жалованье им и срок службы. Вербовались наемники среди непокоренных племен Африки, на Пиренейском полуострове, в Галлии, Италии, Греции и на островах Средиземного моря.

Карфагенское войско состояло из пехоты, конницы, боевых колесниц и боевых слонов. Священная дружина была вооружена длинными копьями. Африканские племена выставляли хорошо обученную легкую конницу (нумидийская конница), вооруженную дротиками и мечами. Иберийские племена давали тяжелую пехоту и тяжелую конницу; иберийцы были вооружены большими мечами, которыми можно было колоть и рубить. Галлы поставляли пехотинцев, вооруженных мечами, которыми можно было только рубить. На Балеарских островах вербовались отличные пращники, метавшие камни и небольшие свинцовые ядра.

В целом карфагенское войско характерно своим разнородным составом, в этом заключалась его слабость. Но, по словам Полибия, наличие разноплеменных наемников карфагеняне считали положительным моментом. По их мнению, воины, говорившие на непонятном друг другу языке, не могут организовать заговор, восстание или измену. Однако и командование таким войском было делом нелегким.

Представители олигархии возглавляли флот и войско. Единого командования не было. Лишь в редких случаях командование флотом и войском объединялось для решения отдельных задач. Полководцы находились под опекой совета «ста четырех», руководившего ходом военных действий из Карфагена, что отрицательно сказывалось на ходе войны.

Боевой порядок карфагенского войска обычно состоял из трех частей: правого и левого крыльев (нумидийская конница) и главных сил, составлявших центр (все остальные войска). Балеарские пращники рассыпались впереди, прикрывая весь боевой порядок.

Войско обычно располагалось в укрепленном лагере, который тщательно охранялся. Жило оно преимущественно за счет местных средств, разоряя ту страну, где шла война.

В истории Карфагена главное место занимают сицилийские и Пунические войны.

На плодороднейшем острове Сицилии находились греческие колонии, среди которых выделялись Сиракузы, имевшие хорошую гавань и сильный флот. Карфагеняне также стремились обосноваться в Сицилии, особенно в конце V века до н. э., когда внешнюю политику Карфагена определяли представители его торговых кругов.

Подготавливая поход в Грецию, персы заключили с Карфагеном договор, по которому карфагеняне обязались начать войну с греческими колониями. Действиями карфагенского флота и армии персы надеялись оковать силы греческих колоний и не позволить им оказать помощь своим полисам на Балканском полуострове. Так в Сицилии возобновились захватнические войны карфагенян.