Malik related to me from Suhayl ibn Abi Salih from his father from Abu Hurayra that Sad ibn Ubada said to the Messenger of Allah ﷺ "What do you think I should do if I were to find a man with my wife? Should I leave him there until I had brought four witnesses?" The Messenger of Allah ﷺ said, "Yes."
قَالَ لِرَسُولِ اللَّهِ ﷺ أَرَأَيْتَ لَوْ أَنِّي وَجَدْتُ مَعَ امْرَأَتِي رَجُلاً أَأُمْهِلُهُ حَتَّى آتِيَ بِأَرْبَعَةِ شُهَدَاءَ فَقَالَ رَسُولُ اللَّهِ ﷺ نَعَمْ