أسلم محمد بالمدينة على يد مصعب بن عمير قبل إسلام أسيد بن حضير وسعد بن معاذ، (١) وهو ممن سمي في الجاهلية محمدا، (٢) لما كان يبلغهم أنه يبعث في العرب نبي يقال له: محمد، (٣) وكان أهل الأديان السابقة ومنها من كان في المدينة يتحدثون بقرب ظهور نبي من العرب، مما يدل على استعداده واستعداد أهله لاعتناق الدين الجديد.
وقد آخى النبي ﷺ بعد الهجرة بين محمد بن مسلمة، وأبي عبيدة بن الجراح (٤).
ولما بدأ الجهاد العملي بين المسلمين من جهة والمشركين ويهود من جهة أخرى، شهد محمد بدرا والمشاهد كلها (٥) مع رسول الله ﷺ عدا غزوة تبوك، فإن رسول الله ﷺ استخلفه على المدينة حين خرج إلى تبوك، (٦) ولكنه شارك بماله في هذه الغزوة إذ حمل إلى النبي ﷺ مالا، (٧) وهو ما تيسر لديه يومئذ مشاركا في جيش العسرة.
وسنلمس بوضوح مبلغ جهاده وجهوده في الغزوات والسرايا وشيكا.