Armies are made up of Units and Characters of the same race, and Monsters, Allies and Mercenaries. The latter two may belong to a different race to the main units.
Once a unit is associated with an army, it cannot be associated with another army. In order to be associated with army B, it must first be released from army A.