Witch King, by Martha WellsRead about the other entries on the list.
Kaiisteron, a body-swapping demon, and his good friend, the Witch Ziede, escape from captivity in an underwater tomb. Picking up companions along the way, the two set out to discover who put them there, rescue Ziede’s kidnapped wife, and explode a conspiracy that has roots in their mutual past, when they fought a massive invasion from a genocidal army of unknown origin. Here you’ll find multiple magic systems, believably self-serving political intrigue, tender moments of found family, and really interesting exploration of gender identity (but in a pleasantly matter-of-fact, not preachy, way). While fairly self-contained, there are sufficient dangling threads at the end that lend themselves comfortably to a series, if Wells is so inclined; let’s hope so.
--Marshal Zeringue