قال الواقدي حدثني يحيى بن المغيرة بن عبد الرحمن بن الحارث بن هشام قال سمعت أبي يحدث عن خالد بن الوليد قال لما اراد الله بي ما أراد من الخير قذف في قلبي الاسلام وحضرني رشدي فقلت قد شهدت هذه المواطن كلها على محمد صلى الله عليه وسلم فليس في موطن أشهده الا انصرف وأنا أرى في نفسي أني موضع في غير شيء وأن محمدا سيظهر فلما خرج رسول الله صلى الله عليه وسلم الى الحديبية خرجت في خيل من المشركين فلقيت رسول الله صلى الله عليه وسلم في اصحابه بعسفان فقمت بازائه
وتعرضت له فصلى باصحابه الظهر أمامنا فهممنا أن نغير عليهم ثم لم يعزم لنا وكانت فيه خيرة فاطلع على ما في أنفسنا من الهم به فصلى بأصحابه صلاة العصر صلاة الخوف فوقع ذلك منا موقعا وقلت الرجل ممنوع فاعتز لنا وعدل عن سير خيلنا وأخذ ذات اليمين فلما صالح قريشا بالحديبية ودافعته قريش بالرواح قلت في نفسي أي شيء بقي أين أذهب الى النجاشي فقد اتبع محمد وأصحابه عنده آمنون فاخرج الى هرقل فأخرج من ديني الى نصرانية أو يهودية فأقيم في عجم فاقيم في داري بمن بقي فانا في ذلك إذ دخل رسول الله صلى الله عليه وسلم مكة في عمرة القضية فتغيبت ولم أشهد دخوله وكان أخي الوليد بن الوليد قد دخل مع النبي صلى الله عليه وسلم في عمرة القضية فطلبني فلم يجدني فكتب الي كتابا فاذا فيه بسم الله الرحمن الرحيم أما بعد فاني لم ار أعجب من ذهاب رأيك عن الاسلام وعقل : عقلك ومثل الاسلام جهله أحد وقد سألني رسول الله صلى الله عليه وسلم عنك وقال أين خالد فقلت يأتي الله به فقال مثله جهل الاسلام ولو كان جعل نكايته وجده مع المسلمين كان خيرا له ولقدمناه على غيره فاستدرك يا أخي ما قد فاتك من مواطن صالحة قال فلما جاءني كتابه نشطت للخروج وزادني رغبة في الاسلام وسرني سؤال رسول الله صلى الله عليه وسلم عني وأرى في النوم كأني في بلاد ضيقة مجدبة فخرجت في بلاد خضراء واسعة فقلت إن هذه لرؤيا فلما أن قدمت المدينة قلت لاذكرنا لابى بكر فقال مخرجك الذى هداك الله للاسلام والضيق الذى كنت فيه من الشرك قال فلما أجمعت الخروج الى رسول الله صلى الله عليه وسلم قلت من أصاحب الى رسول الله صلى الله عليه وسلم فلقيت صفوان بن أمية فقلت يا ابا وهب أما ترى ما نحن فيه إنما نحن كاضراس وقد ظهر محمد على العرب والعجم فلو قدمنا على محمد واتبعناه فإن شرف محمد لنا شرف فأبى اشد الاباء فقال لو لم يبق غيري ما اتبعته أبدا فافترقنا وقلت هذا رجل قتل أخوه وأبوه ببدر فلقيت عكرمة بن ابي جهل فقلت له مثل ما قلت لصفوان بن أمية فقال لي مثل ما قال صفوان بن أمية قلت فاكتم علي ما قال لا أذكره فخرجت الى منزلي فأمرت براحلتي فخرجت بها الى أن لقيت عثمان بن طلحة فقلت إن هذا لي صديق فلو ذكرت له ما أرجو ثم ذكرت من قتل من آبائه فكرهت أن أذكره ثم قلت وما علي وأنا راحل من ساعتي فذكرت له ما صار الأمر اليه فقلت إنما نحن بمنزلة ثعلب في جحر لو صب فيه ذنوب من ماء لخرج وقلت له نحوا مما قلت لصاحبي فاسرع الاجابة وقلت له اني غدوت اليوم وأنا أريد أن أغدو وهذه راحلتي بفج مناخة قال فاتعدت أنا وهو يأجج إن سبقني أقام وإن سبقته أقمت عليه قال فادلجنا سحرا فلم يطلع الفجر حتى التقينا بيأجج فغدونا حتى انتهينا الى الهدة فنجد عمرو بن العاص بها قال مرحبا بالقوم فقلنا وبك فقال إلى أين مسيركم فقلنا وما أخرجك فقال وما أخرجكم قلنا الدخول في الاسلام واتباع محمد صلى الله عليه وسلم قال وذاك الذي أقدمني فاصطحبنا جميعا حتى دخلنا المدينة فأنخنا بظهر الحرة
ركابنا فاخبر بنا رسول الله صلى الله عليه وسلم فسر بنا فلبست من صالح ثيابي ثم عمدت الى رسول الله صلى الله عليه وسلم فلقيني أخي فقال اسرع فان رسول الله صلى الله عليه وسلم قد أخبر بك فسر بقدومك وهو ينتظركم فأسرعنا المشي فاطلعت عليه فما زال يتبسم الي حتى وقفت عليه فسلمت عليه بالنبوة فرد علي السلام بوجه طلق فقلت إني أشهد أن لا إله إلا الله وأنك رسول الله فقال تعال ثم قال رسول الله صلى الله عليه وسلم الحمد لله الذي هداك قد كنت أرى لك عقلا رجوت أن لا يسلمك الا الى خير قلت يا رسول الله اني قد رأيت ما كنت أشهد من تلك المواطن عليك معاندا للحق فادعو الله أن يغفرها لي فقال رسول الله صلى الله عليه وسلم الاسلام يجب ما كان قبله قلت يا رسول الله على ذلك قال اللهم اغفر لخالد بن الوليد كل ما أوضع فيه من صد عن سبيل الله قال خالد وتقدم عثمان وعمرو فبايعا رسول الله صلى الله عليه وسلم قال وكان قدومنا في صفر سنة ثمان قال والله ما كان رسول الله صلى الله عليه وسلم يعدل بي أحدا من أصحابه فيما حز به