The creature sounds like a lich. From the description I was given, I think I can identify it as Mazdak the Accursed.