ـ رِحْلَتُِهُ المُبَكِّرَةُ في طَلَبِ الْعِلْمِ رَحْمَةُ اللهِ عَلَيْه:

قَالَ عَنهُ الإِمَامُ الذَّهَبيُّ بِاخْتِصَار: «طَلَبَ هَذَا الشَّأْنَ وَهُوَ ابْنُ بِضْعَ عَشْرَةَ سَنَة، وَكَانَ إِمَامًَا، حُجَّةً، قُدوَةً في الْعِلْمِ وَالعَمَل» ٠

حَدَّثَ ابْنُ أَبي حَاتمٍ الْوَرَّاقُ عَن أَحْمَدَ بْنِ سِنَانٍ عَن عَبْدِ الرَّحْمَنِ بْنِ مَهْدِيٍّ رحمه الله قَال: «لَزِمْتُ مَالِكًَا حَتىَّ مَلَّني» ٠

ـ قَالُواْ في تَوْثِيقِهِ رَحْمَةُ اللهِ عَلَيْه:

قَالَ عَلِيُّ بْنُ المَدِينيِّ [شَيْخُ الإِمَامِ البُخَارِيِّ] رَحْمَةُ اللهِ عَلَيْه: «أَوْثَقُ أَصْحَابِ سُفْيَانَ الثَّوْرِيِّ رَحْمَةُ اللهِ عَلَيْه: يحْيىَ الْقَطَّان، وَعَبْدُ الرَّحْمَن» ٠