Going through the gate is the main story quest. You need to complete all of the tavern master's quests to get his signature.
