Maybe Percival should get that power added to his power to make him better or whoever the tavern guy is?(4 I think)
Arthur could grant stars for every so many successful missions, or for any time you use 5 or more dice on a mission, or something like that.
I sort of think the tavern is a weird name for the knight recruitment area in general though. I guess it makes sense--guys passing through town would be at the tavern.