Empire of the East by Fred Saberhagen

Can the free men of the West and their nigh-godlike ally withstand the fury of a malevolent empire addicted to overconfidence, counter-productive cruelty, and chronic back-stabbing disorder?