Realm of the Gods — Catherine Cooke

Magic-wielding priests and dangerous gods want him dead. After his escape from a sacrificial ritual, Arris returns to the Emperor and joins an invading army, while the gods conspire to defeat him and draw him into their mysterious realm. This is the second book in the Winged Assassin trilogy, and the story continues in The Crimson Goddess.