أخبرنا عَمْرَو بْنُ عَلِيٍّ ، قَال : حَدَّثَنَا يَحْيَى ، قَال : حَدَّثَنَا قُرَّةُ بْنُ خَالِدٍ ، قَال : حَدَّثَنَا حُمَيْدُ بْنُ هِلالٍ ، قَال : حَدَّثِنِي أَبُو بُرْدَةَ ، عَنْ أَبِي مُوسَى ، قَالَ : " أَقْبَلْتُ عَلَى النَّبِيِّ صَلَّى اللَّهُ عَلَيهِ وَسَلَّمَ وَمَعِي رَجُلانِ مِنَ الأَشَعَرِييِنَ ، أَحَدُهُمَا عَنْ يَمِينِي ، وَالآَخَرُ عَنْ يَسَارِي ، وَرَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيهِ وَسَلَّمَ يَسْتَاكُ ، فَكِلاهُمَا سَأَلَ الْعَمَلَ ، قُلْتُ : وَالَّذِي بَعَثَكَ بِالْحَقِّ ، مَا أَطْلَعَانِي عَلَى مَا فِي أنْفُسِهِمَا ، وَمَا شَعُرْتُ أَنَّهُمَا يَطْلُبَانِ الْعَمَلَ ، فَكَأَنيَّ أَنْظُرُ إِلَى سِوَاكِهِ تَحْتَ شَفَتِهِ قَلُصَتْ ، قَالَ : إِنَّا لا أَوْ لَنْ نَسْتَعْمِلَ عَلَى عُمَّلِنَا مِنْ أَرَادَهُ ، وَلَكِنِ اذْهَبْ أَنْتَ ، فَبَعَثَهُ عَلَى الْيَمَنِ ، ثمِّ أَتْبَعَهَ مُعَاذُ بْنِ جَبِلٍ " .