Go out on the frozen lake to the east and kill the big giants for a quest item, continue the chain for 3-4 quests and then you can se the quartermaster.

For old players who did quest chain aswell...