Sayyidina Ibn Abbas reported that Prophet asked M’iz ibn Maalik (RA) “Is what I have heard about you true? He asked, What is it that has reached you about me? He said, “I have heard that you have committed adultery with a girl of such-and such tribe”. He said “Yes” and testified four times. So, he ordered to stone him to death.
[Muslim 16931]