محمد بن سليمان الباغندي، قال: حدثني محمد بن عثمان بن أبي صفوان، قال: سمعت علي ابن المديني يقول غير مرة: والله لو أخذت فحلفت بين الركن، والمقام لحلفت بالله أني لم أر أحدا قط أعلم بالحديث من عبد الرحمن بن مهدي.
أخبرنا الحسن بن أبي بكر، قال: أخبرنا أبو سهل أحمد بن محمد بن عبد الله القطان، قال: حدثنا إسماعيل بن إسحاق هو القاضي، قال: سمعت علي ابن المديني يقول: أعلم الناس بالحديث عبد الرحمن بن مهدي قال القاضي: وكان علي شديد التوقي فأجزم على عبد الرحمن، وكان عبد الرحمن يعرف حديثه، وحديث غيره قال: وكان يذكر له الحديث عن الرجل فيقول: خطأ، ثم يقول: ينبغي أن يكون أتي هذا الشيخ من حديث كذا من وجه كذا، فنجده كما قال. قال: وقلت له: قد كتبت حديث الأعمش، وكنت عند نفسي أني قد بلغت فيها، فقلت: ومن يفيدنا عن الأعمش؟ قال: فقال لي: من يفيدك عن الأعمش؟ قلت: نعم. قال: فأطرق ثم ذكر ثلاثين حديثا ليست عندي قال: وتتبع أحاديث الشيوخ الذين لم ألقهم أنا ولم أكتب حديثهم عن رجل. قال القاضي: أحفظ ممن ذكره منصور بن أبي الأسود.
أخبرني محمد بن أحمد بن علي الدقاق، قال: حدثنا أحمد بن إسحاق النهاوندي بالبصرة، قال: أخبرنا الحسن بن عبد الرحمن بن خلاد، قال: أخبرني أبي أن القاسم بن نصر المخرمي حدثهم، قال: سمعت علي ابن المديني يقول: قدمت الكوفة فعنيت بحديث الأعمش فجمعتها، فلما قدمت البصرة لقيت عبد الرحمن فسلمت عليه، فقال: هات يا علي ما عندك.