Troops can be obtained by recruitment and upgraded in the Barrack.

The Total Troop Capacity is increased when you upgrade the Stronghold, the Residence and the policy "Leader Charisma"/"Tribal Expansion".