مكة أرسل النبي (صلى الله عليه وسلم) خالدًا في ثلاثين فارسًا من المسلمين إلى “بطن نخلة” لهدم “العزى” أكبر أصنام “قريش” وأعظمها لديها. ثم أرسله – بعد ذلك – في نحو ثلاثمائة وخمسين رجلاً إلى “بني جذيمة” يدعوهم إلى الإسلام، ولكن “خالدًا” – بما
عُرف عنه من البأس والحماس – قـtـل منهم عددًا كبيرًا برغم إعلانهم الدخول في الإسلام؛ ظنًا منه أنهم إنما أعلنوا إسلامهم لدرء القتل عن أنفسهم، وقد غضب النبي (صلى الله عليه وسلم) لما فعله خالد وقال: “اللهم إني أبرأ إليك مما صنع خالد”، وأرسل “عليًا بن أبي
طالب” لدفع دية قتلى “بني جذيمة”. وقد اعتبر كثير من المؤرخين تلك الحادثة إحدى مثالب “خالد”، وإن كانوا جميعًا يتفقون على أنه أخطأ متأولاً، وليس عن قصد أو تعمد. وليس أدل على ذلك من أنه ظل يحظى بثقة النبي (صلى الله عليه وسلم)، بل إنه ولاه – بعد
ذلك – إمارة عدد كبير من السرايا، وجعله على مقدمة جيش المسلمين في العديد من جولاتهم ضد الكفار والمشركين. ففي “غزوة حنين” كان “خالد” على مقدمة خيل “بني سليم” في نحو مائة فارس، خرجوا لقتال قبيلة “هوازن” في (شوال 8هـ = فبراير 630م)،