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