I'm not sure if this is an intentional combo or an exploit, but if you see an interesting critter in combat, drop Command and then Breath of Life on them and they'll permanently join your army if you win the battle.

You still need to pay their upkeep, though.