ولاه رسول الله الخيل، ولما ولي أبوبكر وجهه لقتال مسيلمة، ومن ارتد من أعراب نجد، ثم سيّره إلى العراق سنة 12هـ ففتح الحيرة وجانباً عظيماً منه، وحوّله إلى الشام، وجعله أميراً فيها من الأمراء، ولما ولي عمر عزله من قيادة الجيوش بالشام، وولى أبا عبيدة بن الجراح، فلم يثن ذلك من عزمه، واستمر يقاتل بين يدي أبي عبيدة، إلى أن تم لهما الفتح سنة 14هـ. فرحل إلى المدينة، فدعاه عمر ليوليه فأبى وكان مظفراً خطيباً فصيحاً، يشبه عمر بن الخطاب في خُلقِهِ وصنعته، ثم يزيد الزركلي في صفاته بقوله: قال أبوبكر عجزت النساء أن يلدن مثل خالد بن الوليد ، روى له البخاري (18) ثمانية عشر حديثاً وأخباره كثيرة (الإعلام للزركلي 2: 341). أورد الترمذي في مناقبه حديثاً عن أبي هريرة رضي الله عنه قال: نزلنا مع رسول الله صلى الله عليه وسلم منزلاً، فجعل الناس يمرون، فيقول رسول الله صلى الله عليه وسلم، من هذا يا أبا هريرة؟ فأقول: فلان. فيقول: نعم عبد الله هذا، ويقول من هذا؟ فإذا قلت: فلان فيقول: بئس عبد الله هذا، حتى مرّ خالد بن الوليد، فقال: من هذا؟ فقلت: خالد بن الوليد فقال: من هذا؟ فقلت: خالد بن الوليد، فقال: نعم عبد الله خالد بن الوليد سيف من سيوف الله (جامع الأصول 9: 102).
قال خالد بن الوليد عن حسن معاملة الرسول الكريم صلى الله عليه وسلم له: "ما كان رسول الله – صلى الله عليه وسلم – يوم أسلمت يعدل بي أحدًا من أصحابه فيما حزبه". روى البخاري عن ابن عباس: "أن خالد بن الوليد الذي يقال له سيف الله، أخبره أنه دخل مع رسول الله – صلى الله عليه وسلم – على ميمونة – وهي خالته وخالة ابن عباس – فوجد عندها ضبًّا مَحْنُوذًا، قد قدمتْ به أختُها حُفيدةُ بنتُ الحارث من نجد. فقدَّمت الضبَّ لرسول الله – صلى الله عليه وسلم- وكان قلما يقدم يده لطعام حتى يحدَّث به ويسمَّى له، فأهوى رسول الله – صلى الله عليه وسلم – يده إلى الضب، فقالت امرأة من النسوة الحضور: أخبِرْنَ رسولَ الله – صلى الله عليه وسلم – ما قدمتنَّ له. فقلن: هو الضبُّ يا رسول الله، فرفع رسول الله – صلى الله عليه وسلم – يده عن الضب، فقال خالد بن الوليد: أحرامٌ الضبُّ يا رسول الله؟ قال: ((لا، ولكن لم يكن بأرض قومي، فأجدني أعافه))، قال خالد: فاجتررتُه فأكلته ورسولُ الله – صلى الله عليه وسلم – ينظر إليَّ". شاهد أيضًا: حكم وأقوال مأثورة عن التواضع بين الناس ما لا تعرفه عن خالد بن الوليد رضي الله عنه:- ولد الصحابي الجليل خالد بن الوليد في مكة المكرمة عام 592، ووالده كان سيد بني مخزوم، وأمّه هي لُبابة بنت الحارث الهلاليّة.
(سير أعلام النبلاء للذهبي 1: 369). أما عن مكانته الفقهية، التي اقترنت بدوره في الجهاد، في سبيل الله فنرى الكتاني يعتبره من فقهاء الصحابة، حيث أورد له في موسعته: معجم فقه السلف عدداً لا بأس به من المسائل، التي يتضح منها دور الصحابة رضوان الله عليهم في نشر دين الله، حيث يمتزج العلم بالشجاعة، والحماسة لنشر دين الله، والتطبيق بالعمل، ودعوة الناس إلى دين الله، لا تكون إلا بالعلم والمعرفة، والقدوة في العمل مع سلامة التطبيق، فقد أصبح حديثه رضي الله عنه في الضب: حجة في إباحة أكله، منهم علي بن أبي طالب، وجابر بن عبدالله، إلا أن عمر بن الخطاب رضي الله عنه وغيره قد صحّت إباحتهم له استناداً على حديث خالد بن الوليد فيه. (معجم فقه السلف 4: 169). وفي أثناء المعارك الحربية قد يحوز العدو من أموال المسلمين شيئاً سواء: دابة أو عبداً آبقاً، أو غير ذلك. فإذا ظهر عليهم المسلمون واحتازوا المال منهم فلا يدخل في الفيء، وإنما يعاد لصاحبه: فقذ ذهب العدوّ بفرس لعبدالله بن عمر، فلما هُزِم العدو، وجد خالد الفرس، فرده إلى عبدالله بن عمر، ومثله العبد الذي أبِقَ يوم اليرموك لابن عمر، فلما ظهر عليهم المسلمون ردوه إليه.
وكان حبه وانشغاله بهذه العبادة العظيمة (الجهاد في سبيل الله) قد أشغله عن عبادات أخرى كرواية الحديث ، وحفظ القرآن الكريم. حتى قال رضي الله عنه: (لقد منعني كثيراً من القراءة الجهادُ في سبيل الله) رواه ابن أبي شيبة في " المصنف " (4/214)، وأبو يعلى في " المسند " (13/111)، والإمام أحمد كما في " فضائل الصحابة " (2/814) وأبو عبيد القاسم بن سلام في " فضائل القرآن " (رقم/254) جميعهم من طريق قيس بن أبي حازم قال: سمعت خالدا يقول:.. فذكره ، وصححه الحافظ ابن حجر في " المطالب العالية " (4/277)، والهيثمي في " مجمع الزوائد " (9/353). وهو انشغال ليس بالمذموم بل انشغال أنار التاريخ الإسلامي كله ، وعبق الحضارة العالمية بأنوار الإسلام التي حاول طمسها الطغاة الكافرون ، فليس في هذا ما يُذم ، فـ "كلٌّ مُيَسرٌ لما خُلق له" فقد كان من الصحابة: العلماء والفقهاء ، والقضاة ، والشجعان ، والمجاهدون ، والمتصدقون ، والعُبَّاد... على حسب تنوع قدرات الناس وما حباهم الله به. وليس من الحكمة أن يترك الإنسان ما يحسنه ويتقنه ويبرع فيه إلى عمل يكون فيه مثل غيره ، أو أقل ، ولا يبرع فيه. ولا يعني كلامه رضي الله عنه السابق أنه لم يكن يحفظ سوى سور ثلاث ، كما ذُكر في السؤال، ولكن يعني أنه لم يكن كحفاظ الصحابة وعلمائهم كعبد الله بن مسعود وأبي بن كعب وغيرهم ، بدليل أنه قال: (منعني كثيرا من القراءة) ، ولم يقل: (منعني القراءة) ، فالجهاد شغله عن الإكثار من القراءة ، وليس عن القراءة كلها.
وتمكن بذلك من خداع الروم والغساسنة وامَن الانسحاب. وخشي الروم من اللحاق به خوفا من الوقوع في كمين. وتبين هذه العملية كيف استطاع قائد محنك كخالد بن الوليد أن يخدع جيشا اكبر منه بثمانين مرة وان يثبته وينسحب انسحابا استراتيجيا رائعا. ويعد ما فعله خالد بن الوليد في معركة "أحد " تطبيقا رائعا لاستراتيجية الهجوم غير المباشر التي أشاد بها ليدل هارت في كتابه ، والتي تهدف إلى مفاجأة الخصم من ناحية غير متوقعة ، حيث يعتبر هارت أن الإخلال بتوازن العدو قبل محاربته ، نفسيا وماديا ، هو المقدمة التي لا غني عنها لتدميره والقضاء عليه.
واستمر بفتوحات الشام والعراق في خلافة عمر، ولم يضره أن يكون جندياً، بعد تنحيته من عمر بن الخطاب وتولي الصحابي أبي عبيدة عامر بن الجراح، خوفاً من عمر أن يفتتن الناس بخالد، فلم يجعله ذلك يتباطأ، أو تتراجع عزيمته وتضحياته، بل أعطى أجمل صورةً للمسلم المتجرد لله -تعالى-، فاستمرَّ في جهاده وبطولاته حتى آخر أيامه.
بينما الحقيقة أن تاريخنا السياسي والعسكري ملئ بهؤلاء القادة الاستراتيجيين ، ساسة وعسكريون ، الذين نجحوا في تقويض أركان الإمبراطوريتين الرومانية والفارسية خلال فترة زمنية قياسية ، كما أنهم وخلال فترة قياسية نجحوا في التحول من حالة البدواة والرعي إلى بناة واحدة من ارقي المدنيات التي عرفها العالم وذلك وفق مبادئ استراتيجية في التخطيط الاستراتيجي للصراع مع الحضارات الأخرى سياسيا وعسكريا وفى مجال البناء على كافة المستويات. وعلى الرغم من أن الخبير العسكري المشهور ليدل هارت قد ألف العديد من الكتب حول الاستراتيجية ، فكرا وتاريخيا وتنظيرا، إلا انه تجاهل بشكل تام أي إشارة للحضارة الإسلامية وقادتها ، وكان هذا التجاهل مستفزا بشكل خاص في كتابه " الاستراتيجية وتاريخها في العالم " ، إذ انه قدم نظرة "بانورامية " لجذور الاستراتيجية وتطورها التاريخي بدءا من الحروب اليونانية ومعارك القائد القرطاجي هانبيال ، ثم يستعرض المؤلف الحروب البيزنطية ويركز بشكل خاص على بيليزيز الذي هزم الفرس في معركة داراس. وينتقل المؤلف بعد ذلك إلى حروب القرون الوسطى مشيدا بالفكر الاستراتيجي للقائد المغولي جنكيز خان ، ثم يحلل معارك القرن الثامن عشر وبشكل خاص معارك مارلبورو وفريدريك الثاني.