لمّا عادت قريش إلى مكة بعد صلح الحديبية قرر الذهاب إلى الحبشة عند أصحمة النجاشي، فوجده اعتنق الإسلام، فاعتنق الإسلام هنالك على يد النجاشي في السنة الثامنة للهجرة الموافق 629م، ثم أخذ سفينة متجهًا إلى المدينة المنورة، فالتقى في الطريق بخالد بن الوليد وعثمان بن طلحة وهما يتجهان إلى المدينة ليدخلا في الإسلام، فدخل ثلاثتهم المدينة المنورة في صفر عام 8 هـ معلنين إسلامهم. وحينها قال الرسول: «إن مكة قد ألقت إلينا أفلاذ كبدها».