This is story related and will be the first achievement you unlock.
You'll have to go through a bunch of cutscenes, eventually you'll run in to another soldier.
After you run into this soldier a second time you'll then have a work bench in front of you.
Collect all the materials in the room and then craft yourself a spear.
The spear is needed in order to progress so you cant miss this.