Jami` at-Tirmidhi, Book 17, Hadith 7 (Tirmidhi 1445)

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.