ابن ملجم کسی که در ابتدا اظهار عشق و محبت به امیرالمؤمنین علیه السلام می نمود، به خوارج پیوست؛
بهدنبال شکست خوارج در نهروان، سه تن از آنان، عبدالرحمن بن ملجم، برک بن عبدالله تمیمی و عمرو بن بکیر تمیمی در مکه گرد آمدند و پس از رایزنی بر آن شدند که همزمان، امیرالمؤمنین علیه السلام، معاویه و عمرو بن عاص را بکشند. عبدالرحمن کشتن امیرالمؤمنین علیه السلام را به عهده گرفت و به کوفه آمد و با یارانش از خوارج دیدار کرد. وی در مواجهه زن زیبارویی به نام قطام دختر شجنة بن عدی به او دل باخت و از او خواستگاری کرد. زن که پدر و برادرش در نهروان کشته شده بودند، این پیشنهاد را پذیرفت و یکی از شرایط ازدواج را کشتن امیرالمؤمنین علیه السلام قرار داد.
