حضرت قیس رحمہ اللہ فرماتے ہیں کہ حضرت خالد بن ولید رضی اللہ عنہ اور نبی کریم صلی اللہ علیہ وآلہ وسلم کے اصحاب میں کسی ایک کے درمیان کچھ تلخ کلامی ہوگئی، اس پر رسول اللہ صلی اللہ علیہ وسلم نے ارشاد فرمایا: تم لوگوں کو کیا ہوا اللہ کی تلواروں میں سے ایک تلوار کے بارے میں جس کو اللہ نے کفار پر سونتا ہے؟ [مصنف ابن ابي شيبه/كتاب الفضائل/حدیث: 34437]

حضرت ابوہریرہ رضی اللہ عنہ فرماتے ہیں کہ میں رسول اللہ صلی اللہ علیہ وسلم کے ساتھ کسی سخت گھاٹی میں اتر رہا تھا کہ رسول اللہ صلی اللہ علیہ وسلم کے جوتا کا تسمہ ٹوٹ گیا۔ میں نے اپنا جوتا رسول اللہ صلی اللہ علیہ وسلم کو دیا پس آپ صلی اللہ علیہ وسلم نے اس کو قبول کرنے سے انکار کردیا۔ اور درخت کے سائے میں بیٹھ گئے تاکہ اپنا جوتا صحیح کریں۔ آپ صلی اللہ علیہ وسلم نے مجھ سے کہا: تم کس کو دیکھ رہے ہو؟ میں نے کہا: فلاں بن فلاں کو، آپ صلی اللہ علیہ وسلم نے فرمایا: فلاں اللہ کا بندہ بُرا ہے۔ پھر مجھ سے فرمایا: تم کس کو دیکھ رہے ہو؟ میں نے کہا: یہ فلاں شخص ہے۔ آپ صلی اللہ علیہ وسلم نے فرمایا: فلاں اللہ کا بندہ بہت اچھا ہے۔ اور آپ صلی اللہ علیہ وسلم نے یہ بھی فرمایا: کہ فلاں اللہ کا بندہ بہت اچھا ہے۔ یعنی حضرت خالد بن ولید رضی اللہ عنہ۔ [مصنف ابن ابي شيبه/كتاب الفضائل/حدیث: 34438]

حضرت عبد الملک بن عمیر رحمہ اللہ فرماتے ہیں کہ حضرت عمر رضی اللہ عنہ نے حضرت ابو عبیدہ رضی اللہ عنہ کو شام والوں پر امیر بنا کر بھیجا اور حضرت خالد بن ولید رضی اللہ عنہ کو معزول کردیا۔ اس پر حضرت خالد بن ولید رحمہ اللہ نے ارشاد فرمایا: تم لوگوں پر اس امت کے امین شخص کو امیر بنا کر بھیجا گیا۔ حضرت ابو عبیدہ رضی اللہ عنہ نے ارشاد فرمایا: میں نے رسول اللہ صلی اللہ علیہ وسلم کو ارشاد فرماتے ہوئے سنا کہ خالد اللہ کی تلواروں میں سے ایک تلوار ہیں۔ اور قبیلہ کے سب سے اچھے جوان ہیں۔ [مصنف ابن ابي شيبه/كتاب الفضائل/حدیث: 34439]