To believe fully and at the same moment to have doubts is not at all a contradiction: it presupposes a greater respect for truth, an awareness that truth always goes beyond anything that can be said or done at any given moment.
It is infinitely safer to know that the man at the top has his doubts, as you and I have ours, yet has the courage to move ahead in spite of these doubts.