Telah menceritakan kepada kami [Muhammad bin Sulaiman Al Anbari] berkata, telah menceritakan kepada kami [Waki'] dari [Hisyam bin Sa'd] ia berkata; telah menceritakan kepadaku [Yazid bin Nu'aim bin Hazzal] dari [Bapaknya] ia berkata, "Ma'iz bin Malik adalah seorang anak yatim yang diasuh oleh bapakku. Dan ia pernah berzina dengan seorang budak wanita dari suatu kampung. Bapakku lalu berkata kepadanya, "Datanglah kepada Rasulullah shallallahu 'alaihi wasallam, kabarkan kepada beliau dengan apa yang telah engkau lakukan, semoga saja beliau mau memintakan ampun untukmu." Hanyasanya ayahku menginginkan hal itu agar Maiz mendapatkan jalan keluar, lalu ia bergegas menemui Rasulullah. Ma'iz lantas berkata, "Wahai Rasulullah, aku telah berzina, maka laksanakanlah hukum Kitabullah terhadapku!" Beliau berpaling darinya. Maka Ma'iz mengulangi lagi, "Wahai Rasulullah, aku telah berzina, maka laksanakanlah hukum Kitabullah terhadapku!" Beliau berpaling. Ma'iz mengulanginya lagi, "Wahai Rasulullah, aku telah berzina, maka laksanakanlah hukum Kitabullah terhadapku!" Ia ulangi hal itu hingga empat kali. Rasulullah shallallahu 'alaihi wasallam kemudian bersabda: "Engkau telah mengatakannya hingga empat kali, lalu dengan siapa kamu melakukannya?" Ma'iz menjawab, "Dengan Fulanah." Beliau bertanya lagi: "Apakah menidurinya?" Ma'iz menjawab, "Ya." beliau bertanya lagi: "Apakah kamu menyentuhnya?" Ma'iz menjawab, "Ya." beliau bertanya lagi: "Apakah kamu menyetubuhinya?" Ma'iz menjawab, "Ya." Akhirnya Rasulullah shallallahu 'alaihi wasallam memerintahkan untuk merajamnya. Ma'iz lantas dibawa ke padang pasir, maka ketika ia sedang dirajam dan mulai merasakan sakitnya terkena lemparan batu, ia tidak tahan dan lari dengan kencang. Namun ia bertemu dengan Abdullah bin Unais, orang-orang yang merajam Ma'iz sudah tidak sanggup lagi (lelah), maka Abdullah mendorongnya dengan tulang unta, ia melempari Ma'iz dengan tulang tersebut hingga tewas. Kemudian Abdullah menemui Nabi shallallahu 'alaihi wasallam dan menyebutkan kejadian tersebut, beliau bersabda: "Kenapa kalian tidak membiarkannya, siapa tahu ia bertaubat dan Allah menerima taubatnya."

Telah bercerita kepada kami [Waki'] telah bercerita kepada kami [Hisyam bin Sa'ad] telah bercerita kepadaku [Yazid bin Nu'aim bin Hazzal] dari [ayahnya], ia berkata: Ma'iz bin Malik pernah ada dalam didikanku kemudian ia menggauli seorang budak wanita kampung, ayah saya kemudian berkata padanya: Datangilah Rasulullah Shallallahu'alaihiwasallam, dan beritahukan kepada beliau apa yang telah kau perbuat mudah-mudahan beliau memintakan ampunan untukmu. Ayah saya menginginkan hal itu karena berharap ada jalan keluarnya. Ma'iz mendatangi Rasulullah Shallallahu'alaihiwasallam lalu berkata: Wahai Rasulullah! aku telah berzina, maka tegakkan putusan Allah padaku. Rasulullah Shallallahu'alaihiwasallam berpaling darinya kemudian Ma'iz mendatangi beliau lagi dan berkata: Wahai Rasulullah! aku telah berzina, maka tegakkan putusan Allah padaku. Kemudian Ma'iz mendatangi beliau untuk ketiga kalinya. Kemudian Ma'iz datang lagi untuk keempat kalinya dan berkata: Wahai Rasulullah! aku telah berzina, maka tegakkan putusan Allah padaku. Kemudian Rasulullah Shallallahu'alaihiwasallam bersabda: " kau telah mengatakannya empat kali, lalu dengan siapa?" Ma'iz menjawab: Dengan Fulanah. Rasulullah Shallallahu'alaihiwasallam bertanya: "Apa kau menidurinya?" Ma'iz menjawab: Ya. Rasulullah Shallallahu'alaihiwasallam bertanya: "Apa kau menggaulinya?" Ma'iz menjawab: Ya. Rasulullah Shallallahu'alaihiwasallam bertanya: "Apa kau menyetubuhinya?" Ma'iz menjawab: Ya. Kemudian Rasulullah Shallallahu'alaihiwasallam memerintahkan Ma'iz dihukum rajam. Ma'iz pun dikeluarkan ke tanah tak berpasir. Saat dihukum rajam dan merasakan hantaman batu, Ma'iz takut kemudian keluar melarikan diri lalu ditangkap Abdullah bin Unais, ia telah melelahkan para sahabat-sahabatnya, kemudian Abdullah melepaskan alas kaki onta dan melemparkannya ke Ma'iz hingga membunuhnya. Setelah itu ia mendatangi Nabi Shallallahu'alaihiwasallam dan memberitahukan hal itu, Rasulullah Shallallahu'alaihiwasallam bersabda: "Kenapa tidak kalian biarkan dia, mudah-mudahan ia bertaubat sehingga Allah menerima taubatnya." Berkata Hisyam: Telah bercerita kepadaku Yazid bin Nu'aim bin Hazzal dari ayahnya, bahwa Rasulullah Shallallahu'alaihiwasallam bersabda kepada ayah saya saat melihat beliau: "Demi Allah wahai Hazzal, andai kau menutupinya dengan bajumu, tentu lebih baik dari apa yang kau perbuat terhadapnya."