The Labyrinth reward advertisement/promotion made it all the way to Engrassia and the tavern where many adventurers go to relax.