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