Spar with Barrel in the Bandit Camp. You will get the option to take it randomly after one of the fights.
I don't know if fighting style is a factor, but I've kept my reputation with them quite high with my "sparring".