Imam Bukhari terkenal gigih dalam memburu sebuah hadis. Jika mendengar sebuah hadis, maka dia ingin mendapat keterangan tentang hadis itu secara lengkap. Imam Bukhari harus bertemu sendiri dengan orang yang meriwayatkan hadis tersebut.
Dalam mengumpulkan hadis-hadis itu, Imam Bukhari mengembara dan melanglang buana mulai daerah Makkah, Madinah, Syam, Baghdad, Wasit, Basrah, Bukhara, Kufah, Mesir, Harah, Naisapur, Qarasibah, ‘Asqalan, Himsh, dan Khurasan.
Imam Bukhari kemudian menetap di Makkah dan Madinah selama enam tahun, Kufah, dan Baghdad. Tak jarang beliau bolak-balik ke tempat tersebut karena mendapati keterangan baru atau hadis baru.
Menurut pengakuannya, kitab hadits yang ditulisnya membutuhkan jumlah guru tidak kurang dari 1.080 orang guru hadits.
Dalam salah satu perjalannya kepada Adam bin Abu Ayas, Imam Bukhari kehabisan uang. Tanpa uang sepeser pun, dia hidup sementara dengan daun-daun tumbuhan liar.