Rose of the Prophet Trilogy

The world of Sularin is ruled by twenty gods, different in aspect but equal in power. But a war rages in the heavens, one that will affect the gods, the mortals, and the immortal beings who serve them both. Khardan, Calif of a horse-riding tribe, and Zhora, princess of a sheep-herding people, must put aside their own differences.