Fable/Maze's New Information
From StrategyWiki, the video game walkthrough and strategy guide wiki
Its time to pay a visit to the hero's home town. Warp to Barrowfields if you're not already there. Go through the little camp and walk into town.
Maze is just outside the tavern like he was at Bowerstone South. Talk to him and the quest is complete.