That's a good question, if they truly believed they wouldn't need to search for the truth. Belief does not require facts to be valid. In fact you cannot believe a true fact. You cannot believe that the sky is blue because believing that the sky is blue opens up the possibility that it might not be blue.