وفي اليوم الخامس من نفس الشهر ـ المحرم سنة 4 هـ ـ نقلت
الاستخبارات أن خالد بن سفيان الهذلي يحشد الجموع لحرب المسلمين
، فأرسل إليه النبي
عبد الله ابن أنيس ليقضي عليه .
وظل عبد الله بن أنيس غائباً عن المدينة ثماني عشرة
ليلة ، ثم قدم يوم السبت لسبع بقين من
المحرم ، وقد قتل خالداً وجاء برأسه
، فوضعه بين يدي النبي
فأعطاه عصا وقال : 
هذه آية بيني وبينك يوم القيامة
، فلما حضرته الوفاة أوصي أن تجعل معه في أكفانه
.
