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