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

ما شاء الله بدأ في سن مبكرة وسافر في طلب الحديث وهو في الثانية والعشرين من عمره
أي بما يوازي سن الطالب المتخرج من الجامعة في زماننا هذا
فكم من شاب في سنه يلتفت للرحلات التافهة ويتفنن في طلب المعاصي ويقول أنا ما صدقت خلصت دراسة جامعية إلا من رحم ربي

رحم الله شيخنا وجزاك خير الجزاء أخي الفاضل على المعلومات القيمة