Sayyiduna Ibn Abbas (may Allah be pleased with them both) narrated that the Messenger of Allah (peace and blessings be upon him) said to Ma'iz bin Malik (may Allah be pleased with him): "Is what has reached me about you true?" He said: "What has reached you about me?" He (peace and blessings be upon him) said: "It has reached me that you committed fornication with the slave-girl of such-and-such a tribe." He said: "Yes," and he testified four times, so he (peace and blessings be upon him) gave the order and he was stoned.
Hadith Referenceالمعجم الكبير للطبراني / باب العين / 12253