Telah bercerita kepada kami 'Abdur Rahman bin Mahdi dari Sufyan dari Zaid bin Aslam dari Yazid bin Nu'aim dari ayahnya bahwa Ma'iz bin Malik mendatangi Nabi Shallallahu'alaihiwasallam dan berkata: "Tegakkan putusan Allah padaku." Nabi Shallallahu'alaihiwasallam berpaling darinya empat kali kemudian setelah itu beliau memerintahkan agar Ma'iz dihukum rajam. Saat Malik terkena hantaman batu -'Abdur Rahman kadang berkata- dan saat batu menghantamnya, ia takut kemudian melarikan diri. Abdullah bin Unais atau Unais bin Nadiyah mengejarnya kemudian melemparnya dengan kaki keledai hingga roboh. Kemudian ia mendatangi Nabi Shallallahu'alaihiwasallam dan menceritakan perihalnya, Nabi Shallallahu'alaihiwasallam bersabda: "Kenapa tidak kau biarkan saja dia, mudah-mudahan ia bertaubat lalu Allah menerima taubatnya?." Setelah itu Rasulullah Shallallahu'alaihiwasallam bersabda: "Hai Hazzal! Andai kau menutupinya dengan bajumu tentu lebih baik bagimu."