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