Abu Musa berkata, "Aku datang kepada Nabi (ﷺ) bersama dengan dua orang (dari suku) Asyariin, satu di sebelah kananku dan yang lainnya di kiriku, sementara Rasulullah (ﷺ) sedang menyikat giginya (dengan Siwak), dan kedua orang itu memintanya untuk bekerja. Nabi (ﷺ) bersabda, 'Wahai Abu Musa (wahai Abdullah bin Qais!).' Saya berkata, 'Demi Dia yang mengutus Anda dengan Kebenaran, kedua orang ini tidak memberi tahu saya apa yang ada di dalam hati mereka dan saya tidak merasa (menyadari) bahwa mereka sedang mencari pekerjaan.' Seolah-olah saya sekarang melihat Siwak-nya ditarik ke sudut di bawah bibirnya, dan dia berkata, 'Kami tidak pernah (atau, kami tidak) menunjuk siapa pun yang ingin dipekerjakan untuk urusan kami. Tetapi wahai Abu Musa! (atau 'Abdullah bin Qais!) Pergi ke Yaman.'" Nabi kemudian mengirim Mu'adh bin Jabal mengejarnya dan ketika Mu'adh mencapainya, dia membentangkan bantal untuknya dan memintanya untuk turun (dan duduk di atas bantal). Lihatlah: Ada seorang pria yang dibelenggu di samping Abu Muisa. Mu'adh bertanya, "Siapakah (pria) ini?" Abu Muisa berkata, "Dia adalah seorang Yahudi dan menjadi seorang Muslim dan kemudian kembali ke Yudaisme." Kemudian Abu Muisa meminta Mu'adh untuk duduk tetapi Mu'adh berkata, "Aku tidak akan duduk sampai dia dibunuh. Ini adalah penghakiman Allah dan Rasul-Nya (untuk kasus-kasus seperti itu) dan mengulanginya tiga kali. Kemudian Abu Musa memerintahkan agar orang itu dibunuh, dan dia dibunuh. Abu Musa menambahkan, "Kemudian kami membahas shalat malam dan salah satu dari kami berkata, 'Saya berdoa dan tidur, dan saya berharap Allah akan memberi saya pahala untuk tidur saya dan juga untuk doa saya.'"