فرغ من موعظته، دعا علي بن أبي طالب وهو أرمد١ فبصق في عينيه ودعا له بالشفاء، ثم أعطاه الراية واتبعه المسلمون واتبعتهم دعوة النبي صلى الله عليه وسلم ووطنوا٢ أنفسهم على الصبر، فلما أن دنا المسلمون من باب الحصن خرجت إليه اليهود بعاديتها٣ فقتل صاحب عادية اليهود، فانقطعوا وقتل محمد بن مسلمة أخو بني عبد الأشهل مرحباًً اليهودي، لفظ حديث محمد ابن فليح٤.

١ الرمد: وجع العين وانتفاخها، لسان العرب. مادة (رمد) .
٢ توطين النفس: تمهيدها، وطّن نفسه على الشيء وله فتوطنت، حملها عليه فتحملت وذلت له، لسان العرب، مادة (وطن) .
٣ فخرجت عاديتهم: أي الذين يعدون على أرجلهم. النهاية ٣/ ١٩٤.
٤ دلائل النبوة للبيهقي ٤/ ٢١٤- ٢١٥، وهو مرسل، وقد وصله ابن إسحاق من غير طريق الزهري فقال: فحدثني عبد الله بن سهل، عن جابر بن عبد الله الأنصاري، وذكر خروج مرحب وطلبه للمبارزة، وذكر قول النبي صلى الله عليه وسلم: " ... من لهذا؟ " قال محمد بن مسلمة: أنا يا رسول الله".
ثم ذكر قصة قتله، ابن هشام ٢/ ٣٣٣، ومن طريق ابن إسحاق أخرجه أحمد ٢٣/ ٣٣٨ رقم [١٥١٣٤] أرناؤوط.
والحاكم في المستدرك ٣/ ٤٣٦، وإسناده حسن، فإن ابن إسحاق قد صرح فيه بالتحديث. وقال الحاكم في المستدرك (٣/ ٤٣٧) : "إن الأخبار متواترة بأسانيد كثيرة أن قاتل مرحب هو أمير المؤمنين علي بن أبي طالب رضي الله عنه".
قال النووي: "هذا هو الأصح أن علياً هو قاتل مرحب، وقيل: إن قاتل مرحب هو محمد بن مسلمة، قال ابن عبد البر في كتابه الدرر في مختصر السير: قال محمد بن إسحاق إن محمد بن مسلمة هو قاتله، قال: وقال غيره: إنما كان قاتله علياً، قال ابن عبد البر: هذا هو الصحيح عندنا، قال ابن الأثير: الصحيح الذي عليه أكثر أهل الحديث وأهل السير أن علياً هو قاتله، والله أعلم" شرح النووي على مسلم ١٢/ ١٨٦.
وقال الحافظ ابن حجر: "وقيل محمد بن مسلمة كان بارزه فقطع رجليه فأجهز عليه علي". فتح الباري (٧/ ٤٧٨) .
وقد ذكر الواقدي: أن محمد بن مسلمة قطع ساقي مرحب، فقال مرحب: أجهز علي يا محمد.
قال محمد: "ذق الموت كما ذاقه أخي محمود وجاوزه، فمر به علي فضرب عنقه، وأخذ سلبه". مغازي الواقدي ٢/ ٦٥٦. قلت: وبذلك يجمع بين الروايتين.
وقيل: إن الذي قتله هو الحارث أخو مرحب فاشتبه على بعض الرواة، فإن لم يكن كذلك وإلا فما في الصحيح مقدم