Some of Xal'atath most famous wielders make an appearance during during Alleria Windrunner's Hunt for the Harbinger questline. Memories of Zan'do, Modgud, and Natalie Seline can all be found, still obeying Xal'atath's commands.
During the Hunt for the Harbinger questline, Xal'atath sends her forces to attack Telogrus Rift, the shattered world that serves as a base of Void Elves. While most of the attackers are ethereals, three spirit-like «memories» of Xal'atath's former wielders are also present: Zan'do — the Gurubashi troll, Modgud — the Dark Iron sorceress queen, and Natalie Seline — the human priestess who founded the Cult of Shadows.
Since Natalie at least is still alive — as far as we know — these memories suggest Xal'atath harvested imprints of her wielder's souls — presumably from their time together. They may even be similar to the shards of a soul that a mourneblade like Frostmourne is able to collect.
In ancient times, Xal'atath came into the possession of a witch doctor of the Gurubashi tribe — Zan'do. Under the blade's influence, Zan'do discovered the corpse of Kith'ix, a powerful C'Thrax — one of the Old Gods' generals during the Black Empire. Guided by Xal'atath's whispers, he began to make blood sacrifices to awaken the creature, dismembering his own followers with the dagger before burying her in Kith'ix's hide. Presumably, the creature killed the one who raised him — later, when other trolls visited the site, all that remained of Zan'do and his followers were bones that had been picked clean. Kith'ix went on to rally the aqir in war against the trolls — it was eventually defeated by the Amani tribe, who built the temple city of Zul'Aman over its remains.
If players attack the memory of Zan'do, he references the blood sacrifices he made — of course, it was all in pursuit power.
Perhaps the most significant memory is that of Modgud, once queen of the Dark Iron