The easy way is to train it up on a character with swords skill, that uses an axe. You can either hunt a lot, or do the 100% poison weapon trick on a golem (I prefer actually doing it the hunting method, if given a chance), as well as simply going from tree to tree.
No truth to the rumor that it goes up quicker if you dress in womens clothing and hang arond in Inns singing