الرحلة
يقول خالد عن رحلته من مكة إلى المدينة: (وددت لو أجد من أصاحب، فلقيت عثمان بن طلحة فذكرت له الذي أريد فأسرع الإجابة، وخرجنا جميعا فأدلجنا سرا، فلما كنا بالسهل إذا عمرو بن العاص، فقال: (مرحبا بالقوم)... قلنا: (وبك)... قال: (أين مسيركم يا مجانين)... فأخبرناه، وأخبرنا أيضا أنه يريد النبي ليسلم، فاصطحبنا حتى قدمنا المدينة أول يوم من صفر سنة ثمان).
فلما رآهم رسول الله -- قال لأصحابه: (رمتكم مكة بأفلاذ كبدها)... يقول خالد: (ولما اطلعت على رسول الله -- سلمت عليه بالنبوة فرد على السلام بوجه طلق، فأسلمت وشهدت شهادة الحق، وحينها قال الرسول --: (الحمد لله الذي هداك قد كنت أرى لك عقلا لا يسلمك الا إلى الخير)... وبايعت الرسـول وقلت: (استغفر لي كل ما أوضعـت فيه من صد عن سبيل اللـه)... فقال: (إن الإسلام يجـب ما كان قبله)... فقلت: (يا رسول الله على ذلك)... فقال: (اللهم اغفر لخالد بن الوليد كل ما أوضع فيه من صد عن سبيلك)... وتقدم عمرو بن العاص وعثمان بن طلحة، فأسلما وبايعا رسول الله)......