هكذا قرر مصعب أن يسافر إلى المدينة ليكون سفيرًا للإسلام. قال لأصدقائه بصوت عالٍ: "سأخبر الجميع عن الله ورسوله!". وعندما وصل، استقبله أهل المدينة بترحاب. كان يتحدث بحماس ويقرأ القرآن، مما جعل الكثيرين يقتنعون بدعوته. ذات يوم، قال أحدهم: "ما أحسن ما تقوله، أريد أن أدخل في هذا الدين!". وبالتدريج، أسلم الجميع وأصبح مصعب رمزًا للتفاهم والمحبة.