خالد عن رحلته من مكة إلى المدينة: (وددت لو أجد مَنْ أُصاحب، فلقيتُ عثمان بن طلحة، فذكرتُ له الذي أُريد فأسرع الإجابة، وخرجنا جميعًا فأدلجنا سرًّا، فلما كنا بالسهل إذا عمرو بن العاص، فقال: «مرحبًا بالقوم». قلنا: «وبك». قال: «أين مسيركم يا مجانين؟». فأخبرْنَاه، وأخبرَنَا -أيضًا- أنه يُريد النبي صلى الله عليه وسلم ليُسلم، فاصطحبنا حتى قدمنا المدينة أول يوم من صفر سنة ثمان).
فلما رآهم رسول الله صلى الله عليه وسلم قال لأصحابه: «رَمَتْكُمْ مَكَّةُ بِأَفْلَاذِ كَبِدِهَا*(3)». يقول خالد: «ولما اطَّلعت على رسول الله صلى الله عليه وسلم سَلَّمتُ عليه بالنبوة، فردَّ عليَّ السلام بوجهٍ طلقٍ، فأسلمتُ وشهدتُ شهادة الحقِّ». وحينها قال الرسول صلى الله عليه وسلم: «الحَمْدُ لِلهِ الَّذِي هَدَاكَ، قَدْ كُنْتُ أَرَى لَكَ عَقْلًا رَجَوْتُ أَنْ لَا يُسْلِمَكَ إِلَّا إِلَى خَيْرٍ». وبايعتُ الرسـول وقلتُ: «استغفر لي كل ما أوضعـتُ فيه من صدٍّ عن سبيل الله». فقال: «الْإِسْلَامُ يَجُبُّ مَا كَانَ قَبْلَهُ». فقلتُ: «يا رسول الله على ذلك». فقال: «اللهُمَّ اغْفِرْ لِخَالِدِ بْنِ الْوَلِيدِ كُلَّ مَا أَوْضَعَ فِيهِ مِنْ صَدٍّ عَنْ سَبِيلِكَ». وتقدَّم عمرو بن العاص وعثمان بن طلحة، فأسلما وبايعا رسول الله*(4).*
وقال الرسول صلى الله عليه وسلم عن خالد: «نِعْمَ عَبْدُ اللهِ خَالِدُ بْنُ الوَلِيدِ، سَيْفٌ مِنْ سُيُوفِ اللهِ»*(5).
خالد بن الوليد بعد إسلامه
شارك خالد بن الوليد في أولى غزواته في غزوة مؤتة ضد الغساسنة والروم، وقد استشهد فيها قادتها الثلاثة: زيد بن حارثة، ثم جعفر بن أبي طالب، ثم عبد الله بن رواحة، فسارع إلى الراية ثابت بن أرقم فحملها عاليًا، وتوجَّه مسرعًا إلى خالد قائلاً له: «خُذِ اللواء يا أبا سليمان». فلَمْ يجد خالدٌ أنَّ من حقِّه أخذها؛ فاعتذر قائلاً: «لا، لا آخذ اللواء أنت أحقُّ به، لك سنٌّ وقد شهدتَ بدرًا».*
فأجابه ثابتٌ: «خذه فأنت أدرى بالقتال مني، ووالله! ما أخذتُه إلَّا لك». ثم نادى في المسلمين: «أترضون إمرة خالد؟» قالوا: «نعم».*
فأخذ الراية خالدٌ وأنقذ الله به جيش المسلمين، يقول خالد: «قد انقطع في يدي يومَ مؤتة تسعة أسياف، فما بقي في يدي إلَّا صفيحة يمانية (وهي نوع من السيوف تكون عريضة النصل)».
وقال النبي صلى الله عليه وسلم عندما أخبر الصحابة بتلك الغزوة: «أَخَذَ الرَّايَةَ زَيْدٌ فَأُصِيبَ، ثُمَّ أَخَذَ الرَّايَةَ جَعْفَرٌ فَأُصِيبَ، ثُمَّ أَخَذَ الرَّايَةَ*ابْنُ رَوَاحَةَ*فَأُصِيبَ -وعيناه صلى الله عليه وسلم تذرفان-، حَتَّى أَخَذَ الرَّايَةَ سَيْفٌ مِنْ سُيُوفِ اللهِ حَتَّى فَتَحَ اللهُ عَلَيْهِمْ»*(6).*