I was attacking shadow demons which are like level 15 with my level 25 enoch cleric, who was prayed and I never successfully turned them once. Everytime I tried it would say: The shadow demon greatly resisted your efforts to turn him!
I was there yesterday with Gitan and he could turn them. Is something wrong here or do they just not like clerics?

When compared to clerics, paladins have a lower chance of turning monsters. Looks like Gitan just got lucky.