Nuaym b. Hezzâl, babasını (Hezzâl)'ın, şöyle dediğini rivayet etmiştir: Mâ'iz b. Mâlik babamın yanında kalan bir yetimdi. Mahalleden bir Cariyeyle cinsî ilişki kurdu. Babam kendisine: "Rasulullah (s.a.v.)'e git, yaptığını haber ver. Belki senin için (Allah'tan) bağış diler" dedi. Bunu, Mâiz için bir çıkış yolu bulunur umuduyla istemişti. Mâiz, Râsûlullah'a gelip: "Yâ Rasulullah! ben zina ettim. Bana Allah'ın Kitabını (n hükmünü) uygula" dedi. Rasulullah ondan yüz çevirdi. Mâiz dönüp tekrar; " Yâ Rasulullah! Ben zina ettim. Bana Allah'ın kitabını (n hükmünü) uygula" dedi. Rasulullah yine ondan yüz çevirdi. Ama Mâiz tekrar dönüp: "Yâ Rasûlullah ! Ben zina ettim. Bana Allah'ın Kitabını uygula dedi." Nihayet bunu dört kez söyleyince, Rasulullah (s.a.v.): "Sen bunu dört kez söyledin. Kiminle zina ettin?" dedi. Mâiz: " Falan kadınla" Onunla birlikte yattın mı? -Evet Derin onun derisine değdi mi? -Evet Onunla cinsel ilişkide bulundun mu? -Evet Bunun üzerine Rasulullah (s.a.v.) recmedilmesini emretti. Mâiz, Harre'ye götürüldü. Recmedilip de (recmedilmeye başlanıp da) taşın acısını hissedince sabredemedi, (recmedildiği yerden) çıkıp kaçtı. Arkadaşları yetişemediği halde Abdulah b. Üneys yetişip, bir deve inciği aldı ona atıp Öldürdü. Sonra Rasulullah (s.a.v.)'e geldi ve bunu kendisine haber verdi. Rasulullah (s.a.v.): "Keşke bıraksaydınız. Belki tevbe ederdi de, Allah tevbesini kabul ederdi" buyurdu