Being afraid something is true is accepting the possibility. Accepting the possibility is the first step to believing. At least you are smart enough to question. Think of how easy it is to believe, for people who don't question, who don't even know how to question. For most people, it's not the truth that is important, it's the cause. Rahl is intelligent; he has given them a cause.