فاجتمع بأصحابه من الخوارج، فأسر إليهم، وكان يزورهم ويزورونه. فرأى قطام بنت شجنة من بني تيم الرباب، وكان علي قتل أباها وأخاها يوم النهروان، فأعجبته، فقالت: لا أتزوجك حتى تعطيني ثلاثة آلاف درهم، وتقتل عليا، فقال: لك ذلك. ولقي شبيب بن بجرة الأشجعي، فأعلمه ودعاه إلى أن يكون معه، فأجابه.
وبقي ابن ملجم في الليلة التي عزم فيها على قتل علي يناجي الأشعث بن قيس في مسجده حتى كاد يطلع الفجر، فقال له الأشعث: فضحك الصبح، فقام هو وشبيب، فأخذوا أسيافهما، ثم جاءا حتى جلسا مقابل السدة التي يخرج منها علي، فذكر مقتل علي رضي الله عنه، فلما قتل أخذوا عبد الرحمن بن ملجم، وعذبوه وقتلوه.
وقال حَجَّاجُ بنُ أَبِي مَنِيْعٍ: حَدَّثَنَا جَدِّي، عَنِ الزُّهْرِيِّ، عَنْ أَنَسٍ قَالَ: تَعَاهَدَ ثَلاَثَةٌ مِنْ أَهْلِ العِرَاقِ عَلَى قَتْلِ مُعَاوِيَةَ، وَعَمْرِو بنِ العاص، وحبيب بن مسلمة، وأقبلوا بعد ما بويع معاوية.
من توفي فيها: الحارث بن خزمة بن عدي، أبو بشير الأنصاري الأشهلي.
شهد بدرا والمشاهد كلها، وهو من حلفاء بني عبد الأشهل. توفي بالمدينة سنة أربعين وله سبع وستون سنة. وخزمة: بفتحتين، قيده ابن ماكولا.
خارجة بن حذافة بن غانم.
قال ابن ماكولا: له صحبة، وشهد فتح مصر، وكان أمير ربع المدد الذين أمد بهم عمر بن الخطاب عمرو بن العاص، وكان على شرطة مصر في خلافة عمر، وفي خلافة معاوية، قتله عمرو بن بكير الخارجي بمصر، وهو يعتقد أنه عمر بن العاص.
روى عنه عبد الله بن أبي مرة حديثا.
شرحبيل بن السمط بن الأسود الكندي، أبو يزيد، ويقال: أبو السمط.
له صحبة ورواية. وروى أيضا عن عمر، وسلمان الفارسي. وعنه: جبير بن نفير، وكثير بن مرة، وجماعة.
قال البخاري: كان على حمص، وهو الذي افتتحها وكان فارسا بطلا شجاعا، قيل: إنه شهد القادسية. وكان قد غلب الأشعث بن قيس على شرف كندة، واستقدمه معاوية قبل صفين يستشيره.