It is narrated from Sayyiduna Hazzal (may Allah be pleased with him) that he said to Ma'iz bin Malik (may Allah be pleased with him): Go to the Prophet (peace and blessings be upon him) and tell him about your matter. So he came to him and informed him, and the Prophet (peace and blessings be upon him) turned away from him several times, but he kept repeating it before the Prophet (peace and blessings be upon him). Finally the Prophet (peace and blessings be upon him) sent word to his people and asked: "Is he insane?" They said: No. He (peace and blessings be upon him) asked: "Is he unmarried or married?" They said: Rather, he is married. The narrator said: So he (peace and blessings be upon him) gave the order and he was stoned. Then he (peace and blessings be upon him) said: "Woe to you, O Hazzal! Had you covered him with your cloak, it would have been better for you."
Hadith Referenceالمعجم الكبير للطبراني / باب الهاء / 18750