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