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