قال ابن سعد (¬1): وبعثه رسول الله - صلى الله عليه وسلم - إلى القرطاء -وهم من بني كلاب (¬2) - سرية في ثلاثين فارسا من الصحابة، فسلم وغنم. قال: وبعثه إلى ذي القصة [سرية] في عشرة نفر، واستعمله في عمرة القضية على الخيل، وكانت مئة فرس.

وقال ابن سعد (¬3) بإسناده عن إبراهيم بن جعفر، عن أبيه قال: كان محمد بن مسلمة يقول: يا بني، سلوني عن مشاهد رسول الله - صلى الله عليه وسلم - ومواطنه، فإني لم أتخلف عنه في غزوة قط إلا واحدة في تبوك، خلفني على المدينة، وسلوني عن سراياه، فإنه ليس منها سرية تخفى علي؛ إما أن أكون فيها، أو أن أعلمها حين خرجت.

وحكى ابن سعد (¬4) أن محمدا كان رجلا أسود طوالا عظيما أصلع. قال: وكان يسمى فارس [نبي] الله (¬5).

وذكره ابن عبد البر فقال: كنيته أبو عبد الله، وقيل: أبو عبد الرحمن، وقيل: أبو سعيد (¬6).

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

وروى الحسن في مراسيله أن محمدا مر بين الصفا والمروة، ورسول الله صلى الله عليه واضع خده على خد رجل، لم يسلم، فدعاه وقال: "يا محمد، ما لك لم تسلم"؟ فقلت له: رأيتك فعلت بهذا الرجل شيئا لم تفعله بغيره، فكرهت أن أقطع عليك