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

قال أيّوب: ولا أعلمُه إلاّ قال: ولا تكن عبد الله القاتل. قالوا: أسمعتَ هذا من أبيك يحدّثه عن رسول الله، صَلَّى الله عليه وسلم؟ قال: نعم. قال فقدّموه على ضفّة النهر فضربوا عنقه فسال دمه كأنّه شراك نعل ما امْذَقَرّ. وبقروا أمّ ولده فبهذا استحلّ عليّ قتالهم‏.