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