Their leaders said to the believers, "How do you know that Saleh is sent from his Lord?" They responded, "We believe in the Message he has brought." (The bringer of such Sublime Message cannot be a liar).