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