Messenger of Allah, if I were to find with my wife a man, should I wait until I bring four witnesses? He said: Yes.
Sahih Muslim Book 19, Hadith 20