You received this staff after defeating Khralek gro-Vortag and aiding the Dark Elf spirits at Malak's Maw.