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