You need to successfully complete the first story mission you unlock after researching the outsider shard. You'll need to create a skeleton key before your able to attempt the mission. Once you kill everything in that mission, the achievement will pop.