The Carthaginians have a very particular way of recruiting troops outside their homeland in Africa. They recruit local mercenaries wherever they are through 5 different possibilities:

• Infantry Mercenaries: a group of 1-5 units of local infantry mercenaries (number of units depends on settlement size). Costs 1500 denarii and 200 people per unit. Available at the Barracks building.
• Cavalry Mercenaries: a group of 1-5 units of local cavalry mercenaries (number of units depends on settlement size). Costs 1500 denarii and 200 people per unit. Available at the Stables building.
• Missile Mercenaries: a group of 1-5 units of local missile mercenaries (number of units depends on settlement size). Costs 1500 denarii and 200 people per unit. Available at the Practice Range building.
• Mixed Mercenaries: a group of 1-5 units of local mercenaries of mixed types (number of units depends on settlement size). Costs 1500 denarii and 200 people per unit. Available at the Barracks building. If the settlement does not have stables of any level, no cavalry units will appear (same goes for missile units and practice ranges).
• Conscript Settlement: available at the Barracks building, this option is much more costlier than the first 4, costing 5000 denarii. The population cost and the number of units that appear can be checked in the table below. If the settlement does not have stables of any level, no cavalry units will appear (same goes for missile units and practice ranges).

Settlement Size	Units	Population Cost
Town	4	500
Large Town	6	1000
Minor City	8	2250
Large City	10	4500
Huge City	12	6000

For all the options available, the units that appear will depend both on the location of recruitment, and the buildings available in the settlement: the higher tier the corresponding building of a unit is, the better the unit will be (for example, Army Barracks will yield better infantry units than Barracks).

Additionally, once one of these options has been taken, the settlement enters a cooldown (4 turns for the first 4 options, 16 turns for the conscription). During this time, no more mercenaries can be recruited from this settlement.

For more information about which units are available where and their chances of spawning, look at this spreadsheet.