قال أبو العجفاء السلمي: قيل لعمر: لو عهدت يا أمير المؤمنين! قال: لو أدركت أبا عبيدة ثم وليته، ثم قدمت على ربي، فقال لي: لم استخلفته؟ لقلت: سمعت عبدك وخليلك يقول: (لكل أمة أمين، وإن أمين هذه الأمة: أبو عبيدة). ولو أدركت خالد بن الوليد، ثم وليته، فقدمت على ربي، لقلت: سمعت عبدك وخليلك يقول: (خالد سيف من سيوف الله، سله الله على المشركين).

اللهم ارض عن عبدك وسيفك خالد بن الوليد .. اللهم اجمعنا به في جنات النعيم، مع الصحابة الكرام، في جوار خير الأنام نبينا محمد صلى الله عليه وسلم، والحمد لله أولا وآخرا ..