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