Ia diceritakan mengenai kewibawaan 'Itban b. Malik bahawa dia datang ke Madinah dan berkata:

Ada yang tidak kena dengan penglihatan saya. Oleh itu, saya mengirim (sebuah pesan kepada nabi): Sesungguhnya adalah keinginan saya yang bersungguh-sungguh agar anda memuliakan rumah saya dengan hadirat anda dan memakbulkan doa di sana, sehingga saya harus menjadikan sudut itu sebagai tempat ibadah. Dia berkata: Nabi (ﷺ) datang ke sana, dan mereka di antara para sahabat yang dikehendaki Allah juga menemaninya. Dia masuk (tempatku) dan bersembahyang di kediamanku dan para Sahabatnya mula berbual sesama mereka (dan percakapan ini berpusat pada orang-orang munafik), dan kemudian yang terkenal, Malik b. Dukhshum dijadikan sasaran dan mereka berharap agar dia (Nabi saw) mengutuknya dan dia harus mati atau dia harus menghadapi musibah. Sementara itu, Rasulullah saw menyelesaikan solatnya dan bersabda: Adakah Malik b. Dukhshum tidak bersaksi bahawa tidak ada tuhan melainkan Allah dan sesungguhnya aku adalah utusan Allah. Mereka menjawab: Dia membuat profesinya (tidak diragukan lagi) tetapi tidak melakukannya dari hati (ikhlas). Dia (Nabi saw) berkata: Dia yang memberi kesaksian bahawa tidak ada tuhan melainkan Allah dan aku adalah utusan Allah tidak akan memasuki Neraka atau (api) tidak akan memakannya. Anas berkata: Hadis ini sangat mengesankan saya dan saya menyuruh anak saya menuliskannya.