صدّق الصحابي عبد الله بن سلام رضي الله عنه رسول الله صلى الله عليه وسلم في رسالته، حيث كان أعلم أحبار اليهود في عصره على الإطلاق، ولا يقطعون أمرا دينيا دونه.

قصه إسلامه:

يقول الصحابي عبد الله بن سلام- رضي الله تبارك وتعالى عنه- : لما ورد رسول الله صلى الله عليه وسلم المدينة اسرع الناس إليه وقيل: قدم رسول الله صلى الله عليه وسلم.
 قال: وجئت في الناس لأنظر فلما تبينت وجهه عرفت أن وجهه ليس بوجه كذاب، وكان أول شيء سمعته يتكلم أن قال: يا أيها الناس أفشوا السلام، وأطعموا الطعام، وصلوا الأرحام، وصلوا والناس نيام، تدخلوا الجنة بسلام.

أسئلة وأجوبة معجزة:

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