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