Abu Dawud Book 33, Hadith Number 4403.
Narated By Ubadah ibn as-Samit : The tradition mentioned above (No. 4401) has also been transmitted by Ubadah ibn as-Samit through a different chain of narrators.
This version has: The people said to Sa’d ibn Ubadah: AbuThabit, the prescribed punishments have been revealed: if you find a man with your wife, what will you do?
He said: I shall strike them with a sword so much that they become silent (i.e. die). Should I go and gather four witnesses? Until that (time) the need would be fulfilled.
So they went away and gathered with the Apostle of Allah (PBUH) and said: Apostle of Allah! did you not see AbuThabit. He said so-and-so.
The Apostle of Allah (PBUH) said: The sword is a sufficient witness. He then said: No, no, a furious and a jealous man may follow this course.