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