Does the Paladin trust their blind faith in the weapon, or do they consider the morality of their actions by themselves? Consequentialism vs Deontologism, essentially. The lie reinforces the blind faith to make the situation work.

I put an ethical dilemma in front of a Paladin. I do not consider this evil.