Ia diceritakan mengenai kewibawaan Mu'adh b. Jabal:

Saya menunggang di belakang Nabi (ﷺ) dan tidak ada antara dia dan saya melainkan bahagian belakang pelana, ketika dia berkata: Mu’adh b. Jabal: Yang saya jawab: Atas permintaan anda, dan atas keredhaan anda, ya Rasulullah! Dia bergerak selama beberapa minit, sekali lagi dia berkata: Mu'adh b. Jabal: Yang saya jawab: Atas permintaan anda, dan atas keredhaan anda, ya Rasulullah! Dia kemudian kembali bergerak selama beberapa minit dan berkata: Mu'adh b. Jabal: Yang saya jawab. Atas permintaan dan panggilan anda, dan atas kesenangan anda. Rasulullah Sallallahu Alaihi Wasallam bersabda: Adakah kamu tahu apa hak Allah terhadap hamba-hambaNya? Saya berkata: Allah dan Rasulnya lebih mengetahui. Dia (Nabi saw) berkata: Sesungguhnya hak Allah atas hamba-hambaNya adalah bahawa mereka harus menyembah-Nya, tidak menyatukan apa-apa dengan-Nya. Dia (Nabi saw) dengan Mu'adh di belakangnya, bergerak selama beberapa minit dan berkata: Mu'adh b. Jabal: Yang saya jawab: Atas permintaan anda, dan atas keredhaan anda, ya Rasulullah! Dia (Nabi saw) berkata: Adakah anda tahu hak apa yang dimiliki hamba kepada Allah sekiranya mereka melakukannya (i. Mereka menyembah Allah tanpa menyekutukanNya)? Saya (Mu'adh b. Jabal) menjawab: Allah dan Rasul-Nya lebih mengetahui. (Atas hal ini) dia (Nabi saw) mengatakan: Bahwa Dia tidak akan menyiksa mereka (dengan api neraka).