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