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