The Darkstaff is a legendary weapon of evil once used by Sagu in The Shattering.
Shards of the broken Darkstaff have shown up in the hands of various villains from time to time. KaMing currently possesses one that he uses to control the Zibong.
The Shaman founder JaydePhoenix once possessed a Darkstaff shard but she destroyed it in a Vale ritual.