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