شهد محمود بن مسلمة أُحُدًا والخندق وخَيْبَر، وقَتل بخيبر؛ أَدْلى عليه مرحب رحى، فأصابت رأسه، فهشمت البيضة رأسه، وسقطت جلدة جبينه على وجهه، فأتى رسول الله صَلَّى الله عليه وسلم، فرَّد الجلدة فعادت كما كانت، وعصبها رسول الله صَلَّى الله عليه وسلم بثوبه فمكث ثلاثة أيام ومات. وذكر موسى بن عقبة، عن ابن شهاب ـــ أنّ رسول الله صَلَّى الله عليه وسلم قال: ‏فيما زعموا، والله أعلم، يومئذ: "له أجر شهيدين‏".