يصيح: يا أبا محمد، يا طلحة؟! فقال أبي: مالك يا أمير المؤمنين؟ قال: هلك أبو سليمان، هلك خالد بن الوليد، رحمه الله؛ فقال له أبي طلحة:
لا أعرفنك بعد الموت تندبني ... وفي حياتي ما زودتني زادي
قال أبو الزناد: إن خالد بن الوليد لما حضرته الوفاة بكى وقال: لقيت كذا وكذا زحفاَ، وما في جسدي شبر إلا وفيه ضربة بسيف أو رمية بسهم أو طعنة برمح، وهاأنا أموت على فراشي حتف أنفي كما يموت البعير، فلا نامت أعين الجبناء.
قال ثعلبة بن أبي مالك: رأيت ابن الخطاب بقباء ومعه نفر من المهاجرين والأنصار، فإذا أناس من أهل الشام يصلون في مسجد قباء فقال: من القوم؟ قالوا: من اليمن، قال: أي مدائن الشام نزلتم؟ قالوا: حمص، قال: هل كان من مغربة خبر؟ قالوا: موت خالد بن الوليد يوم رحلنا من حمص؛ قال: فاسترجع عمر مراراً ونكس، وأكثر الترحم عليه وقال: كان والله سداداً لنحور العدو، ميمون النقيبة، فقال له علي بن أبي طالب: فلم عزلته؟ قال: عزلته لبذله الأموال لأهل الشرف وذوي اللسان، قال علي: فكنت تعزله عن التبذير في المال وتتركه على جنده، قال: لم يكن يرضى، قال: فهلا بلوته.
قال شيخ من بني غفار: سمعت عمر بن الخطاب بعد أن مات خالد بن الوليد يقول: قد ثلم في الإسلام ثلمة لا ترتق، فقلت: يا أمير المؤمنين، لم يكن رأيك فيه في حياته على هذا! قال: ندمت على ما كان مني إليه.