بعث رسولُ اللهِ صلَّى اللهُ عليه وسلَّم خالدَ بنَ الوليدِ وعليَّ بنَ أبي طالبٍ إلى اليمنِ واستعملَ عليَّ بنَ أبي طالبٍ رضوانُ اللهِ عليه على المهاجرينَ واستعمل خالدَ بنَ الوليدِ على الأعرابِ قال وإنْ كان قتالٌ فعليُّ بنُ أبي طالبٍ على الناسِ

أنَّ النبيَّ صلَّى اللهُ عليهِ وسلمَ وجَّه عليًّا وخالدَ بنَ الوليدِ ، فكتب إليه خالدٌ فبدأ بنفسِه ، وكتب إليه عليٌّ فبدأ برسولِ اللهِ صلَّى اللهُ عليهِ وسلمَ ، فلم يعِبْ واحدًا منهُما

خرج رسول الله صلى الله عليه وسلم في غزاة ، واستعمل خالد بن الوليد على مقدمته فرأى امرأة مقتولة ، فقال : من قتل هذه ؟ قالوا : قتلها خالد ، فقال رسول الله صلى الله عليه وسلم لرجل : الحق خالد بن الوليد ، فقل له : لا يقتلن امرأة ، ولا صبيا ، ولا عسيفا

أنَّ رسولَ اللهِ صلَّى اللهُ عليه وسلَّم بعَث عليَّ بنَ أبي طالبٍ وخالدَ بنَ الوليدِ إلى اليمنِ فقال إذا اجتَمَعْتُما فعليٌّ الأميرُ وإذا تفرَّقْتُما فكلُّ واحدٍ منكما على عملِه وكتَب خالدُ بنُ الوليدِ إلى النَّبيِّ صلَّى اللهُ عليه وسلَّم فبدَأ بنفسِه ثُمَّ لم يُنكِرْ ذلك عليه

عن قيسِ بنِ أبي حازمٍ قال : كان المسيبُ ممن خرج مع خالدِ بنِ الوليدِ وكانوا مع بجيلةَ وأكثرُهم من أحمسَ نحوَ مائتيْ رجلٍ ومن طيْءٍ نحوَ مائةٍ وخمسين رجلًا ، ومن دينارٍ نحوَ من مائتيْ رجلٍ فيهم المسيبُ بنُ نجبةَ ، ومن المهاجرين والأنصارِ نحوَ ثلاثمائةٍ فجعل خالدُ على شطرِ خيلِه ا

أن أبا بكر رضي الله عنه عقد لخالد بن الوليد على قتال أهل الردة وقال إني سمعت رسول الله صلى الله عليه وسلم يقول نعم عبد الله وأخو العشيرة خالد بن الوليد سيف من سيوف الله سله الله على الكفار والمنافقين