عن عُمَرَ أنَّه قال: لو أدرَكتُ خالِدَ بنَ الوَليدِ ثم وَلَّيتُه ثم قَدِمتُ على رَبِّي، فقالَ: مَنِ استَخلَفتَ؟ قُلتُ: قال عَبدُكَ ونَبيُّكَ: خالِدٌ سَيفٌ مِن سُيوفِ اللهِ، سَلَّه اللهُ على المُشرِكينَ. ثم ذَكَرَ أبا عُبيدةَ ومُعاذًا وقال: بَينَ يَدَيِ العُلَماءِ برَتْوةٍ. .