عَنْ عَزْرَةَ بْنِ قَيْسٍ، عَنْ خَالِدِ بنِ الوَلِيدِ، قَالَ: كَتَبَ إِلَيَّ أَمِيرُ الْمُؤْمِنِينَ، حِينَ ألقَى الشَّامَ بَوَانِيَهُ، بَثْنِيَةً وَعَسَلًا (وَشَكَّ عَفَّانُ مَرَّةً قَالَ: حِينَ ألقَى الشَّامَ كَذَا وَكَذَا) فَأَمَرَنِي أَنْ أَسِيرَ إِلَى الْهِنْدِ، وَالْهِنْدُ فِي أنفُسِنَا يَوْمَئِذٍ الْبَصْرَةُ، قَالَ: وَأَنَا لِذَلِكَ كَارِهٌ، قَالَ: فَقَامَ رَجُلٌ، فَقَالَ لِي: يَا أبَا سُلَيْمَانَ، اتَّقِ الله، فَإِنَّ الْفِتَنَ قَدْ ظَهَرَتْ، قَالَ: فَقَالَ: وَابْنُ الْخَطَّابِ حَيٌّ، إِنَّمَا تَكُونُ بَعْدَهُ.

9 -خالد - رضي الله عنه - يحب أن يُقاتل من كان منافقًا في عهد النبي - صلى الله عليه وسلم:

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

هَذَا قَوْمًا يَقْرَءُونَ الْقُرْآنَ لَا يجاوِزُ حَنَاجِرَهُمْ يَقْتُلُونَ أَهْلَ الإِسْلَامِ وَيَدَعُونَ أَهْلَ الأَوْثَانِ يَمْرُقُونَ مِنَ الإِسْلَامِ كَما يَمْرُقُ السَّهْمُ مِنَ الرَّمِيَّةِ لَئِنْ أَدْرَكْتُهُمْ لأَقْتُلَنَّهُمْ قَتْلَ عَادٍ"."

10 -سرايا خالد في عهد النبي - صلى الله عليه وسلم: عَنْ قَيْسِ بْنِ أَبِي حَازِمٍ، قَالَ: سَمِعْتُ خَالِدَ بْنَ الوَلِيدِ يَقُولُ: لَقَدْ انْقَطَعَتْ فِي يَدِي، يَوْمَ مُؤْتَةَ، تِسْعَةُ أَسْيَافٍ، فَمَا بَقِيَ فِي يَدِي إِلَّا صَفِيحَةٌ يَمَانِيَةٌ.