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