There are npcs in classic that allows you to battle them for a hat...