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