Dark Crusade — Karl Edward Wagner

The Mystic swordsman battles the prophet of an ancient cult of evil that began before the birth of man.

Out of the blackness of an almost-forgotten past, the cruel cult of Sataki has come to life again. Orted Ak-Ceddi, a daring outlaw, is its prophet. He draws thousands of converts to his Dark Crusade -- a design to destroy mankind.