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