Shahih Muslim 3207: Dqan telah menceritakan kepadaku [Muhammad bin Al 'Ala Al Hamdani] telah menceritakan kepada kami [Yahya bin Ya'la] -yaitu Ibnu Al Harits Al Muharibi- dari [Ghailan] -yaitu Ibnu Jami' Al Muharibi- dari ['Alqamah bin Murtsad] dari [Sulaiman bin Buraidah] dari [ayahnya] dia berkata: "Ma'iz bin Malik datang kepada Nabi shallallahu 'alaihi wa sallam seraya berkata: "Wahai Rasulullah, sucikanlah diriku." Rasulullah menjawab: "Celaka kamu! Pulang dan mintalah ampun kepada Allah, dan bertaubatlah kepada-Nya." Kemudian Ma'iz pergi, tidak lama kemudian dia kembali lagi sambil berkata: "Wahai Rasulullah, sucikanlah daku." Beliau menjawab: "Celaka kamu! Pulang dan mintalah ampun kepada Allah, dan bertaubatlah kepada-Nya." Lalu Ma'iz pergi, tetapi belum begitu jauh dia pergi, dia kembali lagi dan berkata kepada Rasulullah shallallahu 'alaihi wa sallam, "Wahai Rasulullah, sucikanlah daku." Beliau menjawab sebagaimana jawabannya yang pertama, dan hal itu berulang-ulang sampai empat kali. Pada kali yang ke empat, Rasulullah shallallahu 'alaihi wa sallam bertanya: "Dari hal apakah kamu harus aku sucikan?" Ma'iz menjawab, "Dari dosa zina." Rasulullah shallallahu 'alaihi wa sallam bertanya kepada para sahabat yang ada di sekitar beliau: "Apakah Ma'iz ini mengidap penyakit gila?" lalu beliau diberitahu bahwa dia tidaklah gila." Beliau bertanya lagi: "Apakah dia habis minum Khamr?" lantas seorang laki-laki langsung berdiri untuk mencium bau mulutnya, namun dia tidak mendapapti bau khamr darinya." Buraidah melanjutkan, "Kemudian Rasulullah shallallahu 'alaihi wa sallam bertanya: "Betulkah kamu telah berzina?" Dia menjawab, "Ya, benar." Lantas beliau memerintahkan untuk ditegakkan hukuman rajam atas dirinya, lalu dia pun dirajam. Dalam permasalahan ini, orang-orang berbeda menjadi dua pendapat, yaitu: Ma'iz meninggal dan dosanya terhapuskan karena hukuman itu dijalaninya dengan ikhlas. Dan yang lain mengatakan bahwa Ma'iz bertaubat dengan sebenar-benarnya taubat, tiada taubat yang melebihi taubatnya Ma'iz. Dia datang menghadap Nabi shallallahu 'alaihi wa sallam, lalu tangannya diletakkan di atas tangan beliau kemudian dia berkata: "Wahai Rasulullah, rajamlah aku dengan batu." Dan mereka senantiasa dalam perbedaan pendapat seperti itu selama dua atau tiga hari. Kemudian Rasulullah shallallahu 'alaihi wa sallam datang, setelah memberi salam beliau duduk bersama-sama dengan mereka, lalu beliau bersabda: "Mintakanlah ampun bagi Ma'iz bin Malik." Lalu mereka memohonkan ampun untuknya, "Semoga Allah mengampuni Ma'iz bin Malik." Kemudian Rasulullah shallallahu 'alaihi wa sallam bersabda: "Sungguh Ma'iz telah betaubat dengan sempurna, dan seandainya taubat Ma'iz dapat dibagi di antara satu kaum, pasti taubatnya akan mencukupi mereka semua."
