In Alexander a barbarian faction that the AI plays has troop maintenance costs of €1 per turn.

All its troop types have the same €1 per turn cost.

I assume this was allow the AI to build up a huge virtually maintenence free army.