"المسند الصحيح" من ثلاثمائة ألف حديث مسموعة. قال ابن منده: سمعت محمد بن يعقوب الأخرم يقول: ما معناه: قَلّما يفوت البخاري ومسلما مما ثبت من الحديث. قال الحاكم: سمعت أبا عبد الرحمن السُّلَمِيّ يقول: رأيت شيخا حسن الوجه والثياب، عليه رداء حسن، وعمامة قد أرخاها بين كتفيه، فقيل: هذا مسلم، فتقدم أصحاب السلطان، فقالوا: قد أمر أمير المؤمنين أن يكون مسلم بن الحجاج إمام المسلمين، فقدموه في الجامع، فكبر، وصلى بالناس.

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

وهو أحد أمراء المؤمنين في الحديث، كما ارتضى ذلك ابن الملقّن، حيث قال: ومسلم بن الحجاج جدير بأن يُلقّب بذلك، وإن لم أرهم نصّوا عليه (?). وأما قول صاحب "هديّة المغيث في أمراء المؤمنين في الحديث":

وَكَادَ مُسْلِمٌ بِهَذَا اللَّقَبِ ... يُدْعَى كَمَا لِبَعْضِهِمْ وَمَا اجْتُبِي