هدايته صلى الله عليه وسلم لعبد الله بن سلام
عن أنس رضي الله عنه قال: «بلغ عبد الله بن سلام مقدم النبي صلى الله عليه وسلم المدينة فأتاه فقال: إني سائلك عن ثلاث لا يعلمهن إلا نبيٌّ، قال: ما أول أشراط الساعة؟ وما أول طعام يأكله أهل الجنة، وما بال الولد ينزع إلى أبيه أو إلى أمه؟ فقال رسول الله صلى الله عليه وسلم: "خبَّرني بهنَّ آنفًا جبريلُ" قال ابن سلام: ذاك عدو اليهود من الملائكة، فقال رسول الله صلى الله عليه وسلم: "أما أول أشرط الساعة فنار تحشر الناس من المشرق إلى المغرب، وأما أول طعام يأكله أهل الجنة فَزِيَادَةُ كَبِدِ حُوتٍ وأما الشبه في الولد فإن الرجل إذا غشي المرأة فسبقها ماؤه كان الشبه له، وإذا سبق ماؤها كان الشبه لها"، قال: أشهد أن لا إله إلا الله، وأنك رسول الله قال: يا رسول الله، إن اليهود قوم بُهْتٌ، إن علموا بإسلامي قبل أن تسألهم بَهَتُوني عندك، فادعهم فاسألهم عني قبل أن يعلموا بإسلامي، فأرسل نبي الله صلى الله عليه وسلم فأقبلوا، فدخلوا عليه فقال لهم رسول الله صلى الله عليه وسلم:، قالوا: ما نعلمه - قالوا للنبي صلى الله عليه وسلم، قالها ثلاثًا مرارًا - فقال رسول الله صلى الله عليه وسلم: "فأي رجل فيكم عبد الله بن سلام؟ " قالوا: ذاك سيدنا وابن سيدنا، وأعلمنا وابن أعلمنا، وأخبرنا وابن أخبرنا، خيرنا وابن خيرنا، وأفضلنا وابن أفضلنا، قال: "أفرأيتم إن أسلم؟ " قالوا: أعاذه الله من ذلك، حاشا لله ما كان ليسلم، قال: "يا ابن سلام اخرج عليهم"،  فخرج عليهم عبد الله فقال: أشهد أن لا إله إلا الله وأشهد أن محمدًا رسول الله يا معشر اليهود، اتقوا الله، فوالله الذي لا إله إلا هو إنكم لتعلمون أنه رسول الله، وأنه جاء بحق، فقالوا: كذبت، شرُّنا وابن شرِّنا، ووقعوا فيه، فأخرجهم رسولُ الله صلى الله عليه وسلم» .
وعن عبد الله بن سلام رضي الله عنه قال: «لما قدم النبي صلى الله عليه وسلم المدينة انجفل الناس قِبَلَهُ، وقيل: قَدِمَ رسولُ الله صلى الله عليه وسلم، قَدِمَ رسولُ الله صلى الله عليه وسلم، قَدِمَ رسولُ الله صلى الله عليه وسلم ثلاثًا، فجئت في الناس لأنظر، فلما تبيَّنت وجهه عرفت أن وجهه ليس بوجه كذَّاب، فكان أول شيء سمعته تكلم به أن قال: يا أيها الناس، أفشُوا السلام، وأطعِمُوا الطعامَ، وصِلُوا الأرحامَ، وصلُّوا بالليلِ والناسُ نيامٌ، تدخُلُوا الجنَّةَ بسلام» .
وقد أثنى الله على هذا العالم الربانيّ، فعن سعد بن أبي وقاص قال: «ما سمعت النبي صلى الله عليه وسلم يمشي على الأرض إنه من أهل الجنة إلا لعبد الله بن سلام، قال: وفيه نزلت هذه الآية» {وَشَهِدَ شَاهِدٌ مِنْ بَنِي إِسْرَائِيلَ عَلَى مِثْلِهِ} [الأحقاف: 10].