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