The Lost War - Justin Lee Anderson (Book 1 of the Eidyn saga)

The war is over but peace can be hell. Demons continue to burn farmlands, violent mercenaries roam the wilds and a plague is spreading. The country of Eidyn is on its knees.

In a society that fears and shuns him, Aranok is the first mage to be named king's envoy. And his latest task is to restore and exiled foreign queen to her throne. The band of allies he assembles each have their own unique skills.

But they are strangers to one another, and at every step across the ravaged land, a new threat emerges, lies are revealed and distrust could destroy everything they are working for. Somehow, Aranok must bring his companions together and uncover the conspiracy that threatens the kingdom - before war returns to the realms again.