Witch King by Martha Wells (The Rising World, #1)

Kai-Enna is the Witch King, though he hasn’t always been, and he hasn’t even always been Kai-Enna!

After being murdered, …