لم تقتصر جرائم خالد التي ارتكبها طيلة حياته الاسلامية في ظاهرها على ما ذكر بل لقد ارتكب جريمة اخرى في أيام حكومة أبي بكر اكبر وافظع ممّا مرت، وإليك خلاصة هذه الواقعة : لقد ارتدّت بعض القبائل ـ بعد وفاة رسول الله (صلى الله عليه واله)، أو بالأحرى وفي الحقيقة رفضت الاعتراف بخلافة أبي بكر، وامتنعت عن أداء الزكاة إليه، فبعث أبو بكر فرقا عسكرية مختلفة لقمع تلك الجماعات المتمردة.

وبعث خالد بن الوليد على رأس فرقة عسكرية الى قبيلة مالك بن نويرة  لمقاتلتها بحجة الارتداد، وكان مالك  وجميع أفراد قبيلته على استعداد للقتال، وكانوا يقولون : نحن مسلمون، فلا معنى لمقاتلتنا.

فمكر بهم خالد على نحو مكره ببني جذيمة في عهد رسول الله (صلى الله عليه واله)، وأمّنهم، وطلب منهم إلقاء اسلحتهم، فلما وضعوا أسلحتهم، أمر بحبسهم، ثم قتلهم وقتل زعيمهم المسلم الصالح مالك بن نويرة واعتدى على زوجته في نفس الليلة.

فهل يصح أن يوصف هذا الرجل ـ على هذه السوابق السوداء، ومع هذا الملفّ المخزي ـ بسيف الله، وأن يعدّ من امراء الاسلام المجاهدين الصالحين؟!!.