Telah mengabarkan kepada kami [Amru bin Ali] telah menceritakan kepada kami [Yahya -Yaitu Ibnu Sa'id] dia berkata; telah menceritakan kepada kami [Qurrah bin bin Khalid] berkata; telah menceritakan kepada kami [Humaid bin Hilal] berkata; telah menceritakan kepadaku [Abu Burdah] dari [Abu Musa] dia berkata, "Aku pernah menghadap kepada Rasulullah SAW dan bersamaku dua laki-laki dari bani Asy'ari; satu di sebelah kananku dan yang satu lagi di sebelah kiriku, sedangkan Rasulullah SAW sedang bersiwak. Lalu kedua laki-laki tadi meminta jabatan kepegawaian kepada beliau, maka aku Abu Musa berkata, 'demi Dzat yang mengutus engkau sebagai Nabi pembawa kebenaran, dua orang laki-laki tadi tidak mengungkapkan uneg-unegnya kepadaku dan aku juga tidak sadar kalau keduanya meminta jabatan kepegawaian, kemudian seolah-olah aku melihat siwak beliau yang berada di bawah bibirnya sehingga menyatu dan naik. Lalu beliau bersabda, 'kami tidak -atau tidak akan - meminta pertolongan orang yang menginginkan jabatan kepegawaian, maka pergilah kamu'. Beliau mengutusnya ke Yaman, dan diboncengkan oleh Mu'adz bin Jabal Radliyallahu'anhuma