وقد روى البيهقي في دلائل النبوة قصة وفد نجران مطولة جدًا, ولنذكره فإن فيه فوائد كثيرة, وفيه غرابة, وفيه مناسبة لهذا المقام, قال البيهقي: حدثنا أبو عبد الله الحافظ وأبو سعيد محمد بن موسى بن الفضل, قالا: حدثنا أبو العباس محمد بن يعقوب, حدثنا أحمد بن عبد الجبار, حدثنا يونس بن بكير, عن سلمة بن عبد يسوع, عن أبيه, عن جده, قال يونس ـ وكان نصرانيًا فأسلم ـ: إن رسول الله - صلى الله عليه وسلم - , كتب إلى أهل نجران قبل أن ينزل عليه ( طس) سليمان «باسم إله إبراهيم وإسحاق ويعقوب, من محمد النبي رسول الله إلى أسقف نجران وأهل نجران أسلم أنتم, فإني أحمد إليكم إله إبراهيم وإسحاق ويعقوب. أما بعد فإني أدعوكم إلى عبادة الله من عبادة العباد, وأدعوكم إلى ولاية الله من ولاية العباد, فإن أبيتم فالجزية, فإن أبيتم فقد آذنتكم بحرب, والسلام» . فلما أتى الأسقف الكتاب وقرأه فظع به, وذعره ذعرًا شديدًا, وبعث إلى رجل من أهل نجران يقال له شرحبيل بن وداعة, وكان من همدان, ولم يكن أحد يدعى إذا نزلت معضلة قبله لا الأيهم ولا السيد ولا العاقب, فدفع الأسقف كتاب رسول الله - صلى الله عليه وسلم - إلى شرحبيل فقرأه, فقال الأسقف: يا أبا مريم ما رأيك ؟ فقال شرحبيل: قد علمت ما وعد الله إبراهيم في ذرية إسماعيل من النبوة, فما يؤمن أن يكون هذا هو ذاك الرجل, ليس لي في أمر النبوة رأي, ولو كان في أمر من أمور الدنيا لأشرت عليك فيه برأيي واجتهدت لك, فقال الأسقف: تنح فاجلس, فتنحى شرحبيل فجلس ناحية, فبعث الأسقف إلى رجل من أهل نجران يقال له عبد الله بن شرحبيل, وهو من ذي أصبح من حمير, فأقرأه الكتاب وسأله عن الرأي فيه فقال له مثل قول شرحبيل, فقال له الأسقف: تنح فاجلس, فتنحى عبد الله فجلس ناحية, فبعث الأسقف إلى رجل من أهل نجران يقال له جبار بن فيض من بني الحارث بن كعب أحد بني الحماس, فأقرأه الكتاب, وسأله عن الرأي فيه ؟ فقال له مثل قول