Why is it so important to Moshe that he be believed?

Basically because he had seen the beginnings of the holocaust first hand. When he had been taken earlier he saw what was to happen. He needed to warn others and they needed to believe him.