Telah menceritakan kepada kami [Muhammad bin Katsir], telah mengabarkan kepada kami [Sufyan] dari [Abu Ishaq] dari [Haritsah bin Mudharrib], bahwa ia datang kepada [Abdullah] dan berkata; tidak ada antara diriku dengan salah seorang Arab permusuhan, dan aku pernah melewati masjid Bani Hanifah, ternyata mereka adalah orang-orang yang beriman kepada Musailamah. Kemudian Abdullah mengutus utusan kepada mereka, kemudian mereka dihadapkan kepadanya. Lalu ia meminta mereka untuk bertaubat selain Ibnu An Nawwahah. Abdullah berkata kepadanya; saya mendengar Rasulullah shallallahu 'alaihi wasallam berkata: "Seandainya engkau bukanlah seorang utusan niscaya aku memenggal lehermu." Pada saat ini engkau bukanlah seorang utusan. Kemudian ia memerintahkan Qarazhah bin Ka'bin untuk memenggalnya, lalu ia memenggal lehernya di pasar. Kemudian ia berkata; siapa yang ingin melihat Ibnu An Nawwahah terbunuh di pasar?

Telah menceritakan kepada kami [Yusuf bin Musa] Telah mengabarkan kepada kami [Abu Usamah] dari [Isma'il bin Khalid] dari [Qais] dari [Jarir] dia berkata; Rasulullah berkata kepadaku: ""Wahai Jarir, bisakah kamu menyenangkanku dengan menghancurkan Dzil Khalashah? Aku menjawab: 'Tentu.' Maka aku segera berangkat bersama seratus lima puluh pasukan penunggang kuda yang tangguh. Namun pada waktu itu aku tidak bisa diam di atas kudaku. Maka hal itu aku kabarkan kepada Rasulullah, lalu beliau memukul dadaku dengan tangannya hingga aku dapat melihat bekas tangan beliau di dadaku. Beliau berdo'a: "Ya Allah, kokohkanlah ia dan jadikanlah dia orang yang dapat memberi petunjuk dan ditunjuki." Jabir berkata; setelah itu aku tidak pernah jatuh lagi dari kudaku. Dzil Khalashah adalah suatu tempat ibadah di Yaman milik orang-orang Khats'am dan Bajilah. Di dalamnya banyak patung-patung yang mereka sembah, mereka menyebutnya Ka'bah." Lalu Jarir mendatanginya dan membakarnya dengan api serta menghancurkannya. Setelah Jarir sampai di Yaman di sana dia melihat seseorang yang sedang bersumpah atas nama berhala-berhala. Maka dikatakan kepadanya; Sesungguhnya Rasulullah shallallahu 'alaihi wasallam berada di sini, apabila beliau berkehendak beliau bisa saja memenggal lehermu. Tatkala orang tersebut menghancurkan berhalanya, tiba-tiba Jarir berdiri di hadapannya seraya berkata; 'Apakah kamu mau menghancurkannya dan bersaksi bahwa tidak ada Ilah selain Allah atau aku penggal lehermu.' Jarir berkata; 'maka orang itu menghancurkannya dan bersyahadat. Kemudian Jarir mengutus seorang laki-laki dari Ahmas bernama Abu Arthah untuk mengabarkan kemenangan kepada Rasulullah shallallahu 'alaihi wasallam. Setelah sampai, utusan itu berkata kepada Rasulullah; 'Demi Dzat yang telah mengutus engkau dengan kebenaran, tidaklah aku menemuimu kecuali aku telah meninggalkan rumah itu dalam keadaan terbakar hingga seakan-akan seekor unta berkudisan (berwarna hitam).' Maka kemudian Rasulullah memberkahi kuda-kuda Ahmas dan para penunggangnya sebanyak lima kali.