«أنظر من هذا؟» قال أبو هريرة: خالد بن الوليد، فقال رسول الله - صلى الله عليه وسلم -: «نعم عبدالله هذا».

وذكر ابن عساكر في «تاريخه»: عن سعيد المقبري، عن أبي هريرة: أن رسول الله - صلى الله عليه وسلم - رأى خالد بن الوليد , فقال: «نعم المرء خالد بن الوليد».

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

ذكر ما مَنَّ الله به عليه من كرامات:

ذكر ابن عساكر في «تاريخه»: عن يونس بن أبي إسحاق، حدثنا أبو السفر، قال: نزل خالد بن الوليد الحيرة، فنزل عن بني أم المرازبة، فقال لهم: ائتوني بالسّمّ، فلما أتوه به وضعه في راحلته , ثم قال: بسم الله، فافتتحه فلم يضره بإذن الله شيئاً.