It seems there can only be one hero who can go with the army. I've made many heroes for no reason now unless I get attacked.
Wiki does not give info about these kinds of things. If possible, change the rules of heroes and make sure that it is possible to send out more than 1 hero for an attack.
Thanks