Sahih Muslim 1498 b
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.
وَحَدَّثَنِي زُهَيْرُ بْنُ حَرْبٍ، حَدَّثَنِي إِسْحَاقُ بْنُ عِيسَى، حَدَّثَنَا مَالِكٌ، عَنْ سُهَيْلٍ، عَنْ أَبِيهِ، عَنْ أَبِي هُرَيْرَةَ، أَنَّ سَعْدَ بْنَ عُبَادَةَ، قَالَ يَا رَسُولَ اللَّهِ إِنْ وَجَدْتُ مَعَ امْرَأَتِي رَجُلاً أَأُمْهِلُهُ حَتَّى آتِيَ بِأَرْبَعَةِ شُهَدَاءَ قَالَ ‏
"‏ نَعَمْ ‏"‏ ‏.‏