He’s gone, souls of people and animals killed in the afterlife and those who are natural denizens like Fae and Stewards dissipate into pure anima when killed and reincarnate as something/someone else, with no prior memory of who they once were (and as a new entity of whatever species they were prior, a Steward reincarnates as a new Steward for instance). According to WoWpedia.