اسلام خالد بن الوليد

بينما كان المسلمون في مكة لأداء عمرة القضاء في عام 7 هـ، وفقًا للاتفاق الذي أبرم في صلح الحديبية،[30] أرسل الرسول إلى الوليد بن الوليد، وسأله عن خالد، قائلاً له: «ما مثل خالد يجهل الإسلام، ولو كان جعل نكايته وحده مع المسلمين على المشركين كان خيرًا له، ولقدمناه على غيره.»[31] أرسل الوليد إلى خالد برسالة يدعوه فيها للإسلام ولإدراك ما فاته. وافق ذلك الأمر هوى خالد، فعرض على صفوان بن أمية ثم على عكرمة بن أبي جهل الانضمام إليه في رحلته إلى يثرب ليعلن إسلامه، إلا أنهما رفضا ذلك. ثم عرض الأمر على عثمان بن طلحة العبدري، فوافقه إلى ذلك. وبينما هم في طريقهم إلى يثرب، التقوا عمرو بن العاص مهاجرًا ليعلن إسلامه، فدخل ثلاثتهم يثرب في صفر عام 8 هـ معلنين إسلامهم،[32][33] وحينها قال الرسول: "إن مكة قد ألقت إلينا أفلاذ كبدها".[34]
فلما وصل يثرب، قصّ خالد على أبي بكر رؤية رأها في نومه كأنه في بلاد ضيقة مجدبة، فخرج إلى بلاد خضراء واسعة، فقال له: "مخرجك الذي هداك الله للإسلام، والضيق الذي كنت فيه من الشرك".[32][35]