Belief from the heart without evidence seems to be what paves the way for people to consider and to use evidence based belief.
We start by choosing to believe in things without evidence. Belief and caring are closely related and probably symbiotic. If everything we believe were based upon evidence alone then it would be a cold and violent world, people knowing more than they care about. Thus we'd have an ignorant world like something out of a dystopian sci fi epic such as the dark period in Foundation -- or like modern southern China. This is because humans don't care about much unless we are encouraged to. You cannot fight ignorance with knowledge alone. Therefore evidence based belief is of limited use without belief that is merely a choice.
You must begin with the superstitious creature called a human, and you must do this every time another one is born. These silly creatures barely care about rationality at all, so long as they get their treats. But they can be encouraged to believe in evidence, to believe in social benefit, to believe in trusting and in forgiving. You must believe in fighting against ignorance, but you cannot teach people to fight against ignorance merely by educating. They have to want to believe in truth and knowledge and fellowship and competition and in allowing disagreement. They have to believe in personally applying moral principles, but these are not things you can prove using evidence -- not with finality. So there is a choice to believe in things like good and evil, first. Belief from the heart paves the way for evidence based belief.