Telah menceritakan kepada kami Abu Nu'aim telah menceritakan kepada kami Basyir bin Al Muhajir telah menceritakan kepadaku 'Abdullah bin Buraidah dari ayahnya berkata: Aku duduk didekat Nabi Shallallahhu'alaihiwasallam, tiba-tiba seseorang bernama Ma'iz bin Malik mendatangi beliau lalu berkata: Wahai nabi Allah! aku telah berzina dan aku ingin sekali baginda mensucikanku. Nabi Shallallahu'alaihiwasallam bersabda padanya: "Kembalilah." Di keesokan harinya, ia mendatangi Nabi Shallallahu'alaihiwasallam lagi, lalu mengakui di hadapan Nabi Shallallahu'alaihiwasallam bahwa dirinya berzina, Nabi Shallallahu'alaihiwasallam bersabda kepadanya: "Kembalilah." Kemudian Nabi Shallallahu'alaihiwasallam mengirim utusan ke kaumnya dan menanyakan tentangnya pada mereka. Nabi Shallallahu'alaihiwasallam bertanya: "Apa yang kalian ketahui dari Ma'iz bin Malik Al Aslami, apakah kalian melihat ketidakberesan padanya atau kalian mengingkari akalnya?" mereka berkata: Kami tidak melihat ketidakberesan padanya dan kami tidak memungkiri akalnya. Ma'iz kembali menemui Nabi Shallallahu'alaihiwasallam untuk ketigakalinya, ia mengakui di hadapan beliau telah berzina, ia berkata: Wahai Nabi Allah! Sucikanlah aku. Nabi Shallallahu'alaihiwasallam mengirim utusan lagi ke kaumnya dan menanyakan pada mereka, mereka menjawab seperti yang pernah mereka katakan pertama kali. Ia kembali mendatangi Nabi Shallallahu'alaihiwasallam untuk keempat kalinya dan mengaku telah berzina di hadapan beliau kemudian beliau memerintahkan untuk dirajam, kami pun membuat galian untuknya sebatas dada, setelah itu beliau memerintahkan orang-orang untuk merajamnya. Berkata Buraidah: Kami membicarakan sahabat-sahabat Nabi Shallallahu'alaihiwasallam di antara kami mengatakan, bahwa andai Ma'iz bin Malik duduk di kendaraannya setelah ia mengaku tiga kali niscaya Nabi Shallallahu'alaihiwasallam tidak menghukumnya, beliau merajamnya pada pengakuan keempat.