I've been trying to complete this achievement lately... I feel like its not pretty impossible.
I can never get a map to kill Cairn the Queenslayer or Siegemaster Immelhoof.
I've been pretty current on my story, but this was one I was MIA.
I'm not sure what the answer is, just felt like venting....