وعنه عن سالم قال: سمعت أبا هريرة يقولك سمعت رسول الله صلى الله عليه وسلم يقول: " كل أمتي معافى إلا المجاهرين، وإن من الإجهار أن يعمل العبد بالليل عملا، ثم يصبح، وقد ستره ربه، فيقول: يا فلان، عملت البارحة كذا وكذا، وقد بات يستره ربه! فيبيت يستره ربه، ويكشف ستر الله عنه ".
وكان زعموا يقول إذا خطب: " كل ما هو آت قريب، لا بعد لما يأتي، لا يعجل الله لعجلة أحد، ولا يخاف لأمر الناس، ما شاء الله لا ما شاء الناس، يريد الناس أمرا، ويريد الله أمرا، ما شاء الله كان، ولو كره الناس. لا مبعد لما قرب الله، ولا مقرب لما بعد الله، لا يكون شيء إلا بإذن الله ".
وكان يأمر عند الرقاد وخلف الصلاة بأربع وثلاثين تكبيرة، وثلاث وثلاثين تسبيحة، وثلاث وثلاثين تحميدة، فتلك مئة. وزعم سالم بن عبد الله أن رسول الله صلى الله عليه وسلم قال ذلك لابنته فاطمة.
وروى عن امرأته أم الحجاج بنة محمد بن مسلم قالت: كان أبي يأكل بكفه كلها، فقلت له: لو أكلت بثلاث أصابع. قال: إن النبي صلى الله عليه وسلم كان يأكل بكفه كلها.
قال الزبير بن بكار: وابن أخي ابن شهاب محمد بن عبد الله بن مسلم - يعني ابن عبد الله الأصغر بن شهاب بن عبد الله بن الحارث بن زهرة - روى الحديث عن عمه محمد بن مسلم.
وقال محمد بن عمر: سألت محمد بن عبد الله ابن أخي الزهري، كيف سمعت هذا الحديث من عمك؟ فقال: كنت معه حيث أمره هشام بن عبد الملك أن يكتب له حديثه، وأجلس له