Witnesses

Bukhari :: Book 3 :: Volume 48 :: Hadith 846

Narrated Abdullah bin Abbas:

Abu Sufyan told me that Heraclius said to him, "When I enquired you what he (i.e. Muhammad) ordered you, you replied that he ordered you to establish the prayer, to speak the truth, to be chaste, to keep promises and to pay back trusts." Then Heraclius added, "These are really the qualities of a prophet."

Source materials are from the University of Southern California MSA site
Hadith eBooks converted from Imaan Star