get your soldier up to level 5. once you get to level 5 you will get your action skill, in this case the soldier gets a deployable turret.
(you should be at level 5 when you go to kill nine toes)
once you have your turret you can do two things.
1. play the game as you normally would, you will get it in no time.
2. if you want to make it quick. just run around outside of the first town and deploy the turret near the skag holes.