Rasulullah (ﷺ) mengirim Abu Musa dan Mu`adh bin Jabal ke Yaman. Dia mengirim masing-masing dari mereka untuk mengelola sebuah provinsi karena Yaman terdiri dari dua provinsi. Rasulullah SAW bersabda: “Berilah kemudahan bagi manusia dan janganlah kamu mempersulit mereka (bersikaplah baik dan lunak (kamu berdua) terhadap manusia, dan janganlah kamu bersikap keras terhadap mereka) dan berilah kabar gembira kepada manusia dan janganlah kamu menolak mereka. ﷺ Jadi masing-masing dari mereka pergi untuk menjalankan pekerjaannya. Maka apabila salah seorang di antara mereka berkeliling provinsinya dan kebetulan mendekati (perbatasan provinsi) temannya, dia akan mengunjunginya dan menyambutnya. Suatu ketika Mu`adh berkeliling bagian negaranya yang dekat (perbatasan provinsi) temannya Abu Musa. Mu'adh datang mengendarai bagalnya sampai dia sampai Abu Musa dan melihatnya duduk, dan orang-orang berkumpul di sekelilingnya. Lihatlah! Ada seorang pria yang diikat dengan tangan di belakang lehernya. Mu'adh berkata kepada Abu Musa, “Wahai Abdullah bin Qais! Apa ini?” Abu Musa menjawab. “Orang ini telah kembali ke Heathenisme setelah memeluk Islam.” Mu'adh berkata, “Aku tidak akan turun sampai dia dibunuh.” Abu Musa menjawab, “Dia dibawa untuk tujuan ini, maka turunlah.” Mu'adh berkata, “Aku tidak akan turun sampai dia dibunuh.” Maka Abu Musa memerintahkan agar dia dibunuh, dan dia dibunuh. Kemudian Mu'adh turun dan berkata, “Wahai 'Abdullah (bin Qais)! Bagaimanakah kamu membaca Al-Qur'an?” Abu Musa berkata, “Saya membaca Al-Qur'an secara teratur secara berkala dan sedikit demi sedikit. Bagaimana kamu membacanya wahai Mu'adh?” Mu'adh berkata, “Saya tidur di bagian pertama malam dan kemudian bangun setelah tidur selama waktu yang dikhususkan untuk tidur saya dan kemudian membaca sebanyak yang telah ditulis Allah untuk saya. Maka aku memohon pahala Allah untuk tidurku dan shalat (malam hari).