The first thing Zane did after leaving his old life behind him was retrace his steps just outside of the walls of Gravestone. It had been implied to him by his mother that he was capable of raising the Horde Kings which he had slain previously.
Despite there being some time passing between then and now, and some of their corpses being ash scattered to the wind, Zane did his best to search through his memories for the exact locations in which he had slain his rivals.
It did not take long for Zane to find where Eliza had been slain. She was the first Horde King he encountered, and in all honesty, as he stood there in front of where she had fallen, he could not help but smirk.