Witch King by Martha Wells (The Rising World)

After being murdered, his consciousness dormant and unaware of the passing of time while confined in an elaborate water trap, …