Jabir b. Samura melaporkan:

Semasa dia dibawa menghadap Rasulullah (ﷺ), saya melihat Ma'iz b. Malik-orang yang bertubuh pendek dan berotot kuat, tidak mempunyai jubah di sekelilingnya. Dia memberi saksi terhadap dirinya sendiri empat kali bahawa dia telah berzina, di mana Rasulullah (ﷺ) bersabda: Mungkin (kamu menciumnya atau memeluknya). Dia berkata: Tidak oleh Tuhan, seseorang yang menyimpang (dari jalan kebajikan) telah berzina. Dia kemudian membuatnya dilempari dengan batu (sampai mati), dan kemudian menyampaikan alamatnya: Lihatlah, ketika kami berangkat untuk berjihad di jalan Allah, salah seorang dari kamu tertinggal dan menjerit seperti berdarah kambing jantan, dan memberikan sejumlah kecil susu. Demi Allah, sekiranya aku menangkapnya, aku pasti akan menghukumnya.