64 باذام پس از دعوت رسول خدا از خسرو پرويز در سال هفتم (يا ششم) هجرت، و جريان پاره كردن نامه حضرت، از سوى خسرو پرويز مأموريت يافت تا افرادى را براى دستگيرى رسول خدا(ص) به مدينه گسيل كند. باذام به ناچار افرادى را به مدينه فرستاد. آنها ضمن ملاقات رسول الله(ص) هدف مأموريتشان را اعلام كرده، پس از شنيدن پيشگويى پيامبر درباره قتل خسرو پرويز به دست فرزندش «شيرويه»، به يمن بازگشتند و گزارش آن را به باذان دادند.

با تحقق پيشگويى پيامبر(ص)، باذان كه معجزه پيامبر را دريافته بود، اسلام آورد و به پيروى از او، ديگر ايرانيان ساكن يمن نيز مسلمان شدند. ¹

باذان را پيشگام امراى عجم دانسته‌اند كه اسلام آورد. ²مطابق نقلى، او اسلام آوردن خود را براى رسول خدا(ص) نوشت و هيئتى را براى بيعت با آن حضرت به مدينه فرستاد و پيامبر به آنان فرمود: «

انتم منّا و الينا أهل‌البيت » ³؛ «شما از ياران ما و به طرف ما اهل‌بيت هستيد (شما از ما و به سوى ما هستيد)».

طبق خبر ديگرى، باذان مسلمان شده، پيش پيامبر آمد و از سوى حضرت حاكم يمن شد. ⁴در صورت پذيرش اين خبر مى‌توان باذان را صحابه رسول الله(ص) دانست.