Besides your starting hero and the one obtained during the tutorial, others can be obtained through battles. As you progress through a warzone, you will eventually reach an enemy leader at the end. Once defeated, they will join you as a hero.