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