Abu Huraira (Allah be pleased with him) reported that Sa'd b. Ubada (Allah be pleased with him) said:Messenger of Allah, if I were to find with my wife a man, should I wait until I bring four witnesses? He said: Yes

English translation · Sahih Muslim