The Tyranny of the Night — Glen Cook

Welcome to the world of the Instrumentalities of the Night, where imps, demons, and dark gods rule in the spaces surrounding upstart humanity. On a mission in the Holy Land, the young Praman warrior Else is attacked by a creature of the Dark--in effect, a minor god. Too ignorant to know that he can never prevail over such a thing, he fights it and wins, and in so doing, sets the terrors of the night against him.

As a reward for his success, Else is sent as a spy to the heart of the Patriarchy to direct their attention away from further ventures into the Holy Land. Dogged by hidden enemies and faithless allies, he witnesses senseless butchery and surprising acts of faith as he rides alongside the Patriarchy's armies in a new crusade against his own people. But the Night rides with him, too, sending two of its once-human agents from the far north to assassinate him.

Submerged in his role, he begins to doubt his faith, his country, even his family. As his mission careens out of control, he faces unanswerable questions about his future. It is said that God will know his own, but can one who has slain gods ever know forgiveness?