ذكر الأوزاعي عند مالك فقال: ذاك إمام يقتدى به.
قال محمد بن عبد الحكم: جاء أهل الثغر إلى مالك فقالوا له: إن رأي هذين الرجلين قد غلب على أهل الثغر: سفيان الثوري، والأوزاعي، فرأي من ترى نأخذ؟ فقال: مالك: كان الأوزاعي عندنا إماماً.
قال يحيى بن سعيد القطان: قال مالك بن أنس: اجتمع عندي الأوزاعي وسفيان الثوري وأبو حنيفة فقلت: فأيهم وجدته أكثر علماً؟ قال: كان أرجحهم الأوزاعي.
قال عبد الرحمن بن القاسم:
جئت يوماً إلى منزل مالك بن انس، فوجدت سفيان الثوري وعبد الرحمن بن عمرو الأوزاعي خارجين من عنده، فدخلت إلى مالك فقلت له: أبا عبد الله، لقيت الساعة الأوزاعي والثوري خارجين من عندك، فقال لي: أما أحدهما فمن الراسخين في العلم، يريد: عبد الرحمن بن عمرو الأوزاعي.
قال عون بن حكيم: حججت مع الأوزاعي وكان حجاجاً، فلما أتينا المدينة أتى المسجد، فبلغ مالكاً مقدمه، فأتاه فسلم عليه، قال: فجلسا بين الظهر والعصر يتذاكران الفقه، فلا يذكران باباً من أبواب العلم إلا ذهب الأوزاعي عليه، ثم صَلَّى اللهُ عَلَيْهِ وَسَلَّمَى الله عليه وسلمى الله عليه وسلميا العصر، فعاودا المذاكرة، فلم يزل الأوزاعي على تلك الحال حتى اصفرت الشمس، فناظره مالك في كتاب المكاتب والمدبر فخالفه فيه. فلما صَلَّى اللهُ عَلَيْهِ وَسَلَّمَى الله عليه وسلمى الله عليه وسلميا المغرب قلت لأصحابه: كيف رأيتم صاحبنا من صاحبكم؟ فقالوا: لو لم يكن في صاحبكم إلا سمته لأقررنا بفضله.