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

قال أبو أيوب الأنصاري: طعنت رجلًا من الخوارج بالرمح فأنفذته في ظهره، فأيقن أنه ميت، فقلت: أبشر يا عدو الله بالنار.

فقال: ستعلم أينا أولى بها صليًا.

فهو إلى آخر لحظةٍ في حياته مُصِرّ على ما هو عليه.

بعد انتهاء المعركة سريعًا، سلّم علي بن أبي طالب رضي الله عنه الأربعمائة إلى ذويهم ليداووهم، وردّ أسلابهم، وأعطاهم فرصة أخرى للتوبة، وسميت هذه المعركة معركة النهروان.

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

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

فلما أُخبر علي بن أبي طالب رضي الله عنه بذلك سجد لله شكرًا، وسجد معه القوم سجدة طويلة يشكرون الله تعالى على أن وفقهم لهذا الخير من قتل هؤلاء الخوارج.

وكان قتال هؤلاء الخوارج أواخر سنة 37 هـ، أو أوائل سنة 38 هـ، وهو الأصح.