Malik related to me from Suhayl ibn Abi Salih from his fatherfrom Abu Hurayra that Sad ibn Ubada said to the Messenger of Allah,may Allah bless him and grant him peace, "What do you think I shoulddo if I were to find a man with my wife? Should I leave him thereuntil I had brought four witnesses?" The Messenger of Allah, may Allahbless him and grant him peace, said, "Yes."
USC-MSA web (English) reference: Book 41, Hadith 7
Arabic reference: Book 41, Hadith 1509