In Orgrimmar if you go right outside the tower were you talk to the flight master, you'll see a NPC named Cenarion Emissary Blackhoof. If you put your allegiance with the cenarion to "at war" you can now attack him. Simply throw on the weapon to level it up and when he gets low health run away or if your a mage pollymorph. Enjoys!
PS I also recommend kiting the mob to somewhere were people wont help.
Screenshot