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