Your Hero will gain experience when: 

1) Leading an army to kill Skeletons
2) Fighting against players of enemy factions. (Players in Kingdoms that are united are not limited by this rule.)

The more you kill, the more experience your Hero gets from a battle.

Hero gets 50% MORE experience when participating in Temple / Fortress / Citadel battles.