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