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