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