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