Obtain an Insignia or Medallion of the Horde.
Log in with Battle.net to track your character's progress here.