قال موسى بن عقبة، عن ابن شهاب، أن رسول الله ﷺ قام يوم خيبر فوعظهم. وفيه: فخرج اليهود بعاديتها، فقتل صاحب عادية اليهود فانقطعوا. وقتل محمد بن مسلمة الأشهلي مرحبا اليهودي.
وقال ابن لهيعة: حدثنا أبو الأسود، عن عروة، نحوه.
وقال يونس، عن ابن إسحاق: حدثني عبد الله بن سهل الحارثي، عن جابر بن عبد الله، قال: خرج مرحب اليهودي من حصن خيبر، قد جمع سلاحه وهو يرتجز ويقول: من يبارز؟ فقال رسول الله ﷺ:"من لهذا"؟ فقال محمد بن مسلمة: أنا له، أنا والله الموتور الثاثر، قتلوا أخي بالأمس. قال:"قم إليه، اللهم أعنه عليه". فلما تقاربا دخلت بينهما شجرة عمرية، فجعل كل واحد منها يلوذ بها من صاحبه، كلما لاذ بها أحدهما اقتطع بسيفه ما دونه، حتى برز كل واحد منهما، وصارت بينهما كالرجل القائم ما فيها فنن، ثم حمل على محمد فضربه فاتقاه بالدرقة، فعضت بسيفه فأمسكته، وضربه محمد حتى قتله، فقيل: إنه ارتجز فقال:
قد علمت خيبر أني ماضي … حلو إذا شئت وسم قاضي
وكان ارتجاز مرحب:
قد علمت خيبر أني مرحب … شاكي السلاح بطل مجرب
إذا الليوث أقبلت تلهب … وأحجمت عن صولة المغلب
أطعن أحيانا وحينا أضرب … إن حماي للحمى لا يقرب
وقال الواقدي: حدثني محمد بن الفضل بن عبيد الله بن رافع بن خديج، عن أبيه، عن جابر، قال: وحدثني زكريا بن زيد، عن عبد الله بن أبي سفيان، عن أبيه، عن سلمة بن سلامة، قال: وعن مجمع بن يعقوب، عن أبيه، عن مجمع بن جارية، قالوا جميعا: إن محمد بن مسلمة قتل مرحبا.
وذكر الواقدي، عن إبراهيم بن جعفر بن محمود بن محمد بن مسلمة، عن أبيه، أن عليا حمل على مرحب فقطره على الباب، وفتح على الباب الآخر، وكان للحصن بابان.