The Prophecy by Jerry Rabushka
The gods of Claygora are angry. A new religion has taken hold in their country, and it is ignoring them. They've issued an ultimatum-either the new cult is destroyed, or Claygora will fall. Yet this prophecy is shared by the upstart believers, who foretell that their own religion must thrive for their civilization to endure. The queen has already massacred thousands of innocent believers, so in return, the upstart cult plots her overthrow. A small group of men, hidden away in a bordello, devise a plan. But are they serious or is their life there too easy? In this ancient world of opulence, royalty, prostitutes, slaves, and philosophers, life and love are hard to hold. One devout follower, Lex, strong, convincing, resolute, and oft distracted by handsome young men, realizes he's the only one with a chance to save his country.