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