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