The ------ of the man has to be tested although many people believe (credible) complete the sentence by feeling in the gap with noun form of the word in brackets

The credibility of the man has to be tested although many people believe (credibility).