If you have finished the Bandit's Attack story, you need to have the morale of the Bandit's Camp to at 25 at least. Then in the evening at the Tavern in Bareshade you can encounter Barrel there.
