وعن أبي الزناد: أن خالد بن الوليد لما احتضر بكى وقال: لقيت كذا وكذا زحفًا، وما في جسدي شبر إلا وفيه ضربة بسيف، أورمية بسهم، وها أنا أموت على فراشي حتف أنفي كما يموت العير فلا نامت أعين الجبناء.

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

وله الأثر المشهور في قتال الفرس والروم، وافتتح دمشق، وكان في قلنسوته التي يقاتل بها شعر من شعر رسول الله صلى الله عليه وسلم يستنصره به وببركته، فلا يزال منصوراً. (1)

قال ابن كثير عن اليرموك:

ولما أقبل خالد من العراق قال رجل من نصارى العرب لخالد بن الوليد: ما أكثر الروم وأقل المسلمين!! فقال خالد: ويلك، أتخوفني بالروم؟ إنما تكثر الجنود بالنصر، وتقل بالخذلان لا بعدد الرجال، والله لوددت أن الاشقر برأ من توجعه، وأنهم أضعفوا في العدد - وكان فرسه قد حفا واشتكى في مجيئه من العراق -.