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