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