It is narrated from Sayyiduna Ibn Abbas (may Allah be pleased with them both) that the Prophet (peace and blessings be upon him) met Sayyiduna Ma'iz bin Malik (may Allah be pleased with him) and said: "What is the reality of the matter that has reached me about you? I have been informed that you have committed a sin with the slave woman of such-and-such family?" He confessed about himself four times, then the Prophet (peace and blessings be upon him) ordered him to be stoned.