Barbarian unarmed skill enhances for free when you finish the Quest, get crowned, or reach a certain level.