Exceptional hospitality.

At the beginning, after the fork in the road, the garrison doesn't activate, but it shows "no chance," and the keymaster's tent indicates that the key hasn't been obtained. It's a dead end. How do I proceed? I'm playing on Recruit difficulty.