كان مصعب من اوائل من اسلم لله تبارك وتعالى ولكنه اخفى اسلامه عن امه وابيه خوفا من بطشهما حيث أسلم في دار الأرقم ولكنه كان يلتقي برسول الله محمد (صلى الله عليه وسلم) سرا حتى رأه عثمان بن طلحة العبدري وهو يصلي فأخبر والديه فقاموا بحبسه ومن ثم هاجر الى الحبشة ثم عاد الى مكة ومن ثم هاجر للمدينة المنورة بعد العقبة الأولى فقد كان يعلم الناس القران الكريم.