ويروى عن أبي مريم عن علي بن أبي طالب رضي الله عنه أن ذكر المخدج عند النبي عليه السلام، فقال أبو مريم: والله إن كان معنا لفي المسجد وكان فقيراً، وكان يحضر طعام علي إذا وضعه للمسلمين، ولقد كسوته ترساً لي، فلما خرج القوم إلى حروراء قلت: والله لأنظرن إلى عسكرهم، فجعلت أتخللهم حتى صرت إلى ابن الكواء وشبث بن ربعي، ورسل علي تناشدهم، حتى وثب رجل من الخوارج على رسول لعلي، فضرب دابته بالسيف، فحمل الرجل سرجه وهو يقول: إنا لله وإنا إليه راجعون! ثم انصرف القوم إلى الكوفة، فجعلت أنظر إلى كثرتهم كأنما ينصرفون من عيد، فرأيت المخدج، كان مني قريباً، فقلت: أكنت مع القوم? فقال: أخذت سلاحي أريدهم، فإذا بجماعة من الصبيان قد عرضوا لي فأخذوا سلاحي، وجعلوا يتلاعبون بي فلما كان يوم النهر قال علي: اطلبوا المخدج. فطلبوه فلم يجدوه، حتى ساء ذلك علياً، وحتى قال رجل: لا والله يا أمير المؤمنين، ما هو فيهم، فقال علي: والله ما كذبت ولا كذبت، فجاء رجل فقال: قد أصبناه يا أمير المؤمنين، فخر علي ساجداً، وكان إذا أتاه ما يسر به من الفتوح سجد وقال: لو أعلم شيئاً أفضل منه لفعلته، ثم قال: سيماه أن يده كالثدي، عليها شعرات كشارب السنور، ايتوني بيده المخدجة، فأتوه بها، فنصبها.