Glitchmaster22593
1. Go to the tavern to get another party member
2. Go up and talk to the guard at the checkpoint. He says to get the permit from the garrison: the brick building to the left.
3. Go in the garrison and advance a few rooms to the captain. He'll give you the permit since you're not a solo adventurer anymore.
4. Go back to the guard at the checkpoint and talk to him.
It's pretty clear-cut from a RPG perspective, except you often can't immediately see the doors to head deeper into buildings and you need to talk the checkpoint guard every time you want to leave (you can't just run against the upper edge of the map).
Oh, and in case anyone
is looking for a (machine) translation, you can use the Xunity.Autotranslator. This is a mono game, so just use the Reipatcher method and it'll work fine.