Have you done the witch/nameless quest yet? You need to, since it's connected to the orcs.
Its in the last bit of the misty abyss, its at the yellow question mark at the top left, its a chance to get when you search so save and reload until you get it
