وقد ذكرنا في باب أخيه الوليد بن الوليد زيادة في خبر إسلام خالد وكان خالد على خيل رسول الله A يوم الحديبية في ذي القعدة سنة ست وخيبر بعدها في المحرم وصفر سنة سبع وكانت هجرته مع عمرو بن العاص وعثمان بن طلحة فلما رآهم رسول الله عليه وسلم قال : " رمتكم مكة بأفلاذ كبدها " . ولم يزل من حين أسلم يوليه رسول الله A أعنة الخيل فيكون في مقدمتها في محاربة العرب .
وشهد مع رسول الله A فتح مكة فأبلى فيها وبعثه رسول الله A إلى العزى وكان بيتا عظيما لقريش وكنانة ومضر تبجله فهدمها وجعل يقول : الرجز .
يا عز كفرانك اليوم لا سبحانك ... إني رأيت الله قد أهانك .
قال أبو عمر لا يصح لخالد بن الوليد مشهد مع رسول الله A قبل الفتح وبعثه رسول الله A أيضا إلى الغميصاء . ماء من مياه جذيمة من بني عامر فقتل منهم ناسا لم يكن قتله لهم صوابا فوداهم رسول الله A وقال : " اللهم إني أبرأ إليك مما صنع خالد بن الوليد " . وخبره بذلك من صحيح الأثر ولهم حديث .
وكان على مقدمة رسول الله A يوم حنين في بني سليم وجرح يومئذ فأتاه رسول الله A في رحله بعد ما هزمت هوازن ليعرف خبره ويعوده فنفث في جرحه فانطلق وبعثه رسول الله A في سنة تسع إلى أكيدر بن عبد الملك صاحب دومة الجندل وهو رجل من اليمن كان ملكا فأخذه خالد فقدم به على رسول الله A فحقن دمه وأعطاه الجزية فرده إلى قومه .
وبعث رسول الله A خالد بن الوليد أيضا سنة عشر إلى بلحارث بن كعب فقدم معه رجال منهم فأسلموا ورجعوا إلى قومهم بنجران .
وذكب ابن أبي شيبة عن وكيع عن إسماعيل عن قيس قال : سمعت خالد بن الوليد يقول : اندقت في يدي يوم مؤتة تسعة أسياف فما صبرت في يدي إلا صفيحة يمانية .
وأمره أبو بكر الصديق على الجيوش . ففتح الله عليه اليمامة وغيرها وقتل على يده أكثر أهل الردة منهم مسيلمة ومالك بن نويرة .
وقد اختلف في حال مالك بن نويرة فقيل إنه قتله مسلما لظن ظنه به وكلام سمعه منه وأنكر عليه أبو قتادة قتله وخالفه في ذلك وأقسم ألا يقاتل تحت رايته أبدا . وقيل بل قتله كافرا وخبره في ذلك يطول ذكره وقد ذكره كل من ألف في الردة . ثم افتتح دمشق وكان يقال له سيف الله .
حدثنا عبد الوارث بن سفيان حدثنا قاسم بن أصبغ حدثنا أحمد بن زهير قال : حدثنا إسماعيل بن عبد الله بن خالد السكوني قال : حدثنا الوليد بن مسلم قال : حدثنا وحشي بن حرب عن أبيه عن جده أنه قال : سمعت رسول الله A - وذكر خالد بن الوليد - فقال : نعم عبد الله وأخو العشيرة وسيف من سيوف الله سله الله على الكفار والمنافقين " .
حدثنا عبد الوارث بن سفيان قال : حدثنا قاسم بن أصبغ حدثنا أحمد بن زهير حدثنا الربيع بن ثعلبة حدثنا أبو إسماعيل المؤدب عن إسماعيل بن أبي خالد عن الشعبي عن عبد الله بن أبي أوفى قال : اشتكى عبد الرحمن بن عوف خالد بن الوليد للنبي A فقال : يا خالد لم تؤذي رجلا من أهل بدر لو أنفقت مثل أحد ذهبا لم تدرك عمله " فقال : يا رسول الله إنهم يقعون في فأرد عليهم فقال : " لا تؤذوا خالدا فإنه سيف من سيوف الله صبه الله على الكفار " .
روى جعفر بن أبي المغيرة عن سعيد بن جبير عن ابن عباس قال : وقع بين خالد بن الوليد وعمار بن ياسر كلام فقال : عمار لقد هممت ألا أكلمك أبدا فبلغ ذلك النبي A فقال : " يا خالد مالك ولعمار رجل من أهل الجنة قد شهد بدرا وقال لعمار : إن خالدا - يا عمار - سيف من سيوف الله على الكفار " . قال : خالد فما زلت أحب عمارا من يومئذ .
ولما حضرت خالد بن الوليد الوفاة قال : لقد شهدت مائة زحف أو زهاءها وما في جسدي موضع شبر إلا وفيه ضربة أو طعنة أو رمية ثم هأنذا أموت على فراشي كما يموت العير فلا نامت أعين الجبناء