بعض المصادر من أن الترمذي التقى بشيخه البخاري سنة خمسين ومئتين في نيسابور.
وقد رحل أبو عيسى الترمذي إلى العراق والحجاز للحديث، وعبّ من معينه بعد أن تنقل في بلاده خراسان يتلقى عن علمائها. قال الشيخ أحمد شاكر: "ولكني لا أظنه دخل بغداد إذ لو دخلها لسمع من سيد المحدثين الإمام أحمد بن محمد بن حنبل١، ولترجم له الحافظ أبو بكر الخطيب في تاريخ بغداد" ا?.
وثمة حواضر علم أخرى عظيمة ومزدهرة في ذلك العصر كمصر والشام لم يدخلها أبو عيسى أيضاً، ولا نعلم سبباً لذلك.
هذا ويوجد مؤشر يفهم منه أن الإمام الترمذي قام بجولة أخرى في الأقطار وقد طعن في السن وذلك بعد أن ألّف كتابه العظيم "الجامع" حيث تمكن من عرضه على علماء تلك الأقطار فاستحسنوه ورضوا به. نقل عنه أنه قال: "صنفت هذا الكتاب –يعني الجامع- فعرضته على علماء الحجاز فرضوا به، وعرضته على علماء العراق فرضوا به، وعرضته على علماء خراسان فرضوا به، ومن كان في بيته هذا الكتاب فكأنما في بيته نبي يتكلّم" وفي رواية "ينطق".