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