وبمن هاجر من إخوانه صحابة رسول الله وكان هذا في منتصف شهر ربيع الأول، وكان هو وعلي بن أبي طالب من آخر من هاجر ورسول الله صلى الله عليه وسلم، ما زال مقيما بقباء لم يرم - يفارق ويبرح - بعد.

وذكرت كتب السيرة: أن صهيبا لما خرج من مكة مهاجرا لحقه مشركو قريش وقالوا له: يا صهيب أتيتنا صعلوكا (?) حقيرا فكثر مالك عندنا، وبلغت ما بلغت، ثم تريد أن تخرج بمالك ونفسك، والله لا يكون ذلك، فقال لهم صهيب، أرأيتم إن جعلت لكم مالي أتخلون سبيلي؟ قالوا: نعم قال: فإني جعلت لكم مالي، فبلغ ذلك رسول الله صلى الله عليه وسلم فقال: (ربح صهيب ربح صهيب) وفي مال صهيب الكثير، قال مصعب الزبيري: هرب صهيب من الروم ومعه مال كثير، فنزل مكة فعاقد عبد الله بن جدعان وحالفه وانتمى إليه.

وجاء في رواية أخرى فيها شيء من زيادة البيان والتوضيح عن موقف المشركين مع صهيب في قصة خروجه من مكة بنية الهجرة واللحاق بمن سبقه، جاء فيها، أن صهيبا حين خرج مهاجرا إلى المدينة تبعه نفر من المشركين، ولما رآهم مقبلين نحوه يريدونه وقف لهم ونتل كنانته (?) - استخرج نبالها ونثرها أمامه -