Question: what is the difference between trust and believe?
Answer: Believe is used to show one's acceptance of another's words. Trust is used to demonstrate the reliance on the other's overall character. Both of the statements, I don't believe him and I don't trust him are correct, depending on the degree of faith you are giving to him.