Sort of story related.
As soon as you complete your first fight with the Darkspawn and set up your camp you will have an expedition table available to you. Go to it, and there is a 'Legion Camp Improvement' mission, which takes zero time.
Completing this mission will get you this achievement.