Mu'adz bin Jabal termasuk sahabat Anshar pada periode awal, ia telah memeluk Islam pada Ba'iat Aqabah ke dua, sehingga ia termasuk dari golongan as sabiqunal awwalun. Saat itu ia masih sangat muda, tetapi justru kemudaannya tersebut yang membuat ia lebih mudah dan lebih banyak menyerap ilmu-ilmu keislaman.
Ia termasuk sahabat yang berani mengemukakan buah pikirannya, seperti halnya Umar bin Khaththab, namun demikian ia tetap seorang yang rendah hati. Ia tidak pernah begitu saja mengemukakan pendapat atau pemikirannya (ijtihadnya) kecuali jika diminta atau diberi waktu mengemukakannya. Karena begitu luas dan mendalamnya pengetahuan yang dimilikinya, terutama menyangkut hukum-hukum Islam (Ilmu Fikih), Nabi SAW pernah bersabda tentang dirinya, "Ummatku yang paling tahu akan halal dan haram adalah Mu'adz bin Jabal…"
Atas dasar sabda Nabi SAW inilah banyak sahabat-sahabat yang menjadikan Mu'adz sebagai rujukan jika ada permasalahan menyangkut hukum-hukum Islam (Fikih). Bahkan Umar bin Khaththab, yang diakui kecerdasannya oleh Nabi SAW, pada saat menjadi khalifah banyak meminta pendapat dan buah fikiran Mu'adz dalam memutuskan suatu permasalahan. Sampai akhirnya Umar berkata, "Kalau tidaklah karena Mu'adz bin Jabal, akan celakalah Umar…"
Ketika Nabi SAW akan mengirimnya ke Yaman untuk membimbing dan mengajarkan seluk-beluk keislaman kepada penduduk di sana, beliau bertanya kepada Mu'adz, "Apa yang menjadi pedoman bagimu untuk mengadili dan memecahkan suatu masalah, ya Mu'adz?"
"Kitabulah, ya Rasulullah!" Jawab Mu'adz.
"Jika tidak engkau temukan dalam Al Qur'an?"
"Akan saya cari pemecahannya berdasarkan sunnah-sunnahmu, Ya Rasulullah!!"
"Jika tidak engkau dapatkan juga??"
"Saya akan menggunakan fikiran saya untuk berijtihad, dan saya tidak akan berlaku sia-sia (dholim, tidak untuk kepentingan pribadi dan duniawiah)…"
Bersinarlah wajah Rasulullah SAW pertanda bahwa beliau puas dan senang dengan penjelasan Mu'adz, kemudian beliau bersabda, "Segala puji bagi Allah yang telah memberikan taufik kepada utusan Rasulullah, sebagaimana yang diridhai Rasulullah..."
Suatu malam Mu'adz bermaksud menemui Rasulullah SAW, tetapi ternyata beliau sedang mengendarai unta, entah hendak pergi kemana?? Melihat kedatangannya, beliau meminta Mu'adz naik ke belakang beliau, berboncengan berdua, unta pun melanjutkan perjalanan. Beliau memandang ke langit, setelah menyanjung dan memuji Allah SWT, beliau bersabda kepada Mu'adz, "Wahai Mu'adz, aku akan menceritakan suatu kisah kepadamu, jika engkau menghafalnya akan sangat berguna bagimu. Tetapi jika engkau meremehkannya, engkau tidak akan punya hujjah (argumentasi) di hadapan Allah kelak."
Nabi SAW menceritakan, bahwa sebelum penciptaan langit dan bumi, Allah telah menciptakan tujuh malaikat. Setelah bumi dan langit tercipta, Allah menempatkan tujuh malaikat tersebut pada pintu-pintu langit, menurut derajat dan keagungannya masing-masing. Allah juga menciptakan malaikat yangmencatat dan membawa amal kebaikan seorang hamba ke langit, menuju ke hadirat Allah, yang disebut dengan malaikat hafadzah.
Suatu ketika malaikat hafadzah membawa ke langit, amalan seorang hamba yang berkilau seperti cahaya matahari. Ketika sampai di langit pertama, malaikat hafadzah memuji amalan yang dibawanya di hadapan para malaikat yang tinggal di sana. Tetapi malaikat penjaga pintu langit pertama itu berkata, "Tamparkan amalan ini ke wajah pemiliknya. Aku adalah penjaga (penyeleksi) orang-orang yang suka mengumpat (Ghibah, jawa: ngerasani). Aku ditugaskan untuk menolak amalan orang yang suka ghibah. Allah tidak mengijinkannya melewatiku untuk mencapai langit berikutnya."
Maka para malaikat yang menghuni langit itu melaknat pemilik amalan tersebut.
Pada saat yang lain, malaikat hafadzah membawa ke langit, amal saleh seorang hamba yang sangat banyak dan terpuji. Ia berhasil melalui langit pertama karena pemiliknya bukan seorang yang suka ghibah. Ketika sampai di langit kedua, malaikat hafadzah memuji amalan yang dibawanya di hadapan para malaikat yang tinggal di sana. Tetapi malaikat penjaga pintu langit ke dua itu berkata, "Berhenti!! Tamparkanlah amalan ini ke wajah pemiliknya, sebab ia beramal dengan mengharap duniawiah. Allah menugaskan aku untuk menolak amalan seperti ini dan melarangnya melewati aku untuk mencapai langit berikutnya."
