I don’t think it’s fair to say that he’s saying he doesn’t believe her. He’s saying that it’s not easy to prove her existence. Just because you ask for facts and evidence does not mean that you side with the accused. That would mean that the whole justice system sides with the accused at all times because they require facts and evidence in a court of law.