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

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

وقال حجاج بن أبي منيع: حدثنا جدي، عن الزهري، عن أنس قال: تعاهد ثلاثة من أهل العراق على قتل معاوية، وعمرو بن العاص، وحبيب بن مسلمة، وأقبلوا بعد ما بويع معاوية.

من توفي فيها: الحارث بن خزمة بن عدي، أبو بشير الأنصاري الأشهلي.

شهد بدرا والمشاهد كلها، وهو من حلفاء بني عبد الأشهل. توفي بالمدينة سنة أربعين وله سبع وستون سنة. وخزمة: بفتحتين، قيده ابن ماكولا.