وقال ابن أبي خيثمة: نا أبي، قال: نا جرير بن عبد الحميد، عن عطاء بن السائب، قال: (( سأل هشام بن عبد الملك الزهري فقال: حدثنا بحديث النبي صلى الله عليه وسلم حين قال: (( من مات لا يشرك بالله شيئًا دخل الجنة، وإن زنى وإن سرق ) )قال الزهري: أين يذهب بك يا أمير المؤمنين، كان هذا قبل الأمر والنهي.
حدثنا هارون بن معروف، قال: نا ضمرة، عن رجاء بن أبي سلمة، عن أبي رزين، قال: سمعت الزهري يقول: (( أعيا الفقهاء أو أعجزهم أن يعرفوا ناسخ حديث النبي صلى الله عليه وسلم من منسوخه.
وأخبرني مصعب بن عبد الله قال: (( كان سبب مجالسة الزهري عبد الملك بن مروان النسب، كان أعلم الناس بالنسب، كان تعلمه من عبد الله بن ثعلبة بن صعير، وكان حليف بني زهرة ) ).
لم يكن بالمدينة في زمن ابن شهاب أجل منه، ولا أحفظ ولا أعلم بالآثار منه، وهو أثبت الناس في سعيد بن المسيب، وفي عروة بن الزبير، وفي أبي سلمة بن عبد الرحمن بن عوف، وفي القاسم بن محمد ابن أبي بكر الصديق، وكان رأى عبد الله بن عمر بن الخطاب ويقال: إنه سمع منه.