By Blood, by Salt (Land of Exile, #1)

Azetla has served the Maurowan Army for thirteen years. There are seven left to pay. A pariah and a debt soldier, he is a commander with no rank, a soldier without citizenship, and wears a sword that it is unlawful for him to either own or use. He has learned to hold his tongue or risk losing everything.

When Azetla’s battalion is sent into the desert to catch a Sahr devil—one of the famously brutal inhabitants of the region—his tenuous position is threatened. He discovers that there is far more to this mission than catching a fiend. For the Emperor of Maurow, it is a way to prove that he fears nothing, not even devils. For the Emperor’s brother, it is a stepping-stone to rebellion. For Azetla it could be deadly either way, as he is cornered into choosing a side in the coming coup.

But the devil that Azetla finds in the desert is not what anyone expects or wants. As the conspiracy against the Emperor becomes entangled with the simmering ambitions of the desert tribes, Azetla must decide if he’s willing to strike a bargain with a devil in order to survive.

Naturally, she is not to be trusted. But then again, neither is he.