Sunan At-Tirmidhi

Narrated Ibn 'Abbas:That the Prophet (ﷺ) said to Ma'iz bin Malik: ""Is what has reached me about you true?"" He said: ""What has reached you about me?"" He said: ""It has reached me that you had relations with the slave-maid of the family of so-and-so"" He said: ""Yes."" So he testified four times, and he gave the order that he be stoned