For every factions' stronghold takeover, certain areas of the map will be added to their territory. In this area you will be given a variety of faction missions. Complete all missions to obtain this achievement.
Conquering new areas by subsequent takeovers will add new missions to other areas of the map.The third bar on the map screen represents the amount of chaos needed to unlock more missions in the existing territories the factions have.
Note: Completed missions will disappear, which makes it very easy to track down the ones you haven't done yet.