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