قَالَ محَمَّدُ بْنُ يحْيىَ الذُّهْلِيّ: «مَا رَأَيْتُ في يَدِ عَبْدِ الرَّحْمَنِ بْنِ مَهْدِيٍّ غَفَرَ اللهُ لَهُ كِتَابًَا قَطّ» ٠٠ أَي: كَانَ يُحَدِّثُ حِفْظًَا ٠

حَدَّثَ يُوسُفُ بْنُ ضَحَّاكٍ عَنِ الْقَوَارِيرِيِّ رَحْمَةُ اللهِ عَلَيْهِ أَنَّهُ قَال:

«كَانَ عَبْدُ الرَّحْمَنِ بْنُ مَهْدِيٍّ عَظَّمَ اللهُ أَجْرَهُ يَعْرِفُ حَدِيثَهُ وَحَدِيثَ غَيْرِه» ٠