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