شهد محمود أحدًا والخندقَ والحديبيةَ وخَيبر. وقُتل يوم خَيبر شهيدًا، دلَّى عليه مَرحَب رَحًا فأصابت رأسه فهشمت البيضةُ رأسَه وسَقَطَتْ جِلْدَةُ جَبينِهِ على وجهه فأتِي به رسول الله، صَلَّى الله عليه وسلم، فردَّ الجلدةَ فرجعت كما كانت، وعَصَبَها رسول الله، صَلَّى الله عليه وسلم، بثوب، فمكث ثلاثة أيام ثم مات.

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