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