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