عمرو بن العاص فقال: مرحباً بالقوم. فقلنا: وبك. فقال: أين مسيركم؟ فأخبرناه وأخبرنا أنه يريد أيضاً النبي صلى الله عليه وسلم.
فاصطحبنا حتى قدمنا المدينة على رسول صلى الله عليه وسلم أول يوم من صفر سنة ثمان فلما طلعت على رسول الله صلى الله عليه وسلم سلمت عليه بالنبوّة فرّد عليّ السلام بوجه طلق فأسلمت فقال رسول الله. صلى الله عليه وسلم:"قد كنت أرى لك عقلاً رجوت ان لا يسلمك إلا إلى خير". وبايعت رسول الله صلى الله عليه وسلم وقلت: استغفر لي كل ما أوضعتُ فيه من صدٍ عن سبيل الله فقال: " ان الإسلام يحب ما قبله" ثم استغفر لي. وتقدم عمرو وعثمان بن طلحة فأسلما. فو الله ما كان رسول الله. صلى الله عليه وسلم من يوم أسلمت يعدل بي أحداً من أصحابه فيما يُحزِبه.
وعن إبراهيم بن يحيى بن زيد بن ثابت قال لما كان يوم مؤته وقتل الامراء أخذ الواء ثابت بن اقرم وجعل يصيح يا للأنصار فجعل الناس يثوبون إليه فنظر إلى خالد بن الوليد فقال خذ اللواء يا أبا سليمان فقال لا أخذه أنت احق به لك سن وقد شهدت بدراً قال ثابت خذه ايها الرجل فوالله ما أخذته إلا لك وقال ثاتب للناس اصطلحتم على خالد قالوا نعم فحمل اللواء وحمل باصحابه ففض جمعا من المشركين.
وعن قيس بن أبي حازم قال سمعت خالد بن الوليد يقول لقد انقطع في يدي يوم مؤتة تسعة اسياف وصبرت في يدي صفحية لي يمانية.
وعن عبد الملك بن عمير قال استعمل عمر أبا عبيدة بن الجراح على الشام وعزل خالد بن الوليد قال: فقال خالد بن الوليد بعث عليكم امين هده الامة اني سمعت رسول الله صلى الله عليه وسلم يقول: "امين هذه الامة أبو عبيدة بن الجراح" فقال أبو عبيدة سمعت رسول الله. صلى الله عليه وسلم يقول:" خالد سيف من سيوف الله نعم فتى العشيرة"١.
قال العلماء بالسير بعث رسول الله خالد بن الوليد في سرايا وخرج معه في غزاة الفتح والى حنين وتبوك وفي حجة الوداع فلما حلق رسول الله صلى الله عليه وسلم رأسه اعطاه ناصيته فكانت في مقدم قلنسوته فكان لا يلقي أحداً إلا هزمه.
ولما خرج أبو بكر رضي الله عنه إلى أهل الردة كان خالد بن الوليد يحمل لواءه فلما تلاحق الناس به استعمل خالدا ورجع إلى المدينة وكان خالد يقول ما ادري من أي يومي افر
١ حسن: أخرجه الشاشي في مسنده ٢/٩٣. حديث ٦١٧. في مناقب أبي عبيدة بن الجراح وغيره.