قال بن شهاب فكنا نتعلم منه الأنساب وغيره فسألته عن شئ من الفقه قال إن كنت تريد هذا فعليك بهذا الشيخ سعيد بن المسيب فسألته سبع حجج ولا أعلم أحدا عنده علم غيره وكان فتيا بن شهاب إلى قول سالم وسعيد حدثنا عبد الله قال حدثني الليث قال حدثني يونس عن ابن شهاب عن عبد الله بن ثعلبة العذري وكان النبي صلى الله عليه وسلم مسح وجهه عام الفتح ويقال الغادي رضي الله تعالى عنه وقال بن عيينة عن صعر عن الزهري عن ابن أبي صعرة وإنما هو بن صعير وأما ثعلبة بن أبي مالك فهو آخر روى عنه الزهري ويحيى بن سعيد حدثني يحيى بن بكير قال حدثنا يعقوب بن عبد الرحمن عن حمزة بن عبد الله بن مسعود قال عمر بن عبد العزيز لو كان عبد الله حيا ما صدرت إلا عن رأيه ولوددت لو أن لي مجلسا أو نحوه من عبيد الله بكذا ويقال كنيته أبو عبد الله