آغاز اسلام مالک اشتر مالک اشتر در عصر رسول خدا (ص) در همان زادگاه خود، روستای بیشه یمن، اسلام را پذیرفت؛ ولی سال و چگونگی گرایش او به اسلام در تاریخ ضبط نشده است؛ اما از قراین به دست می آید، آن هنگام که در سال دهم هجرت، حضرت علی (ع) از طرف پیامبر (ص) به یمن رفت، و مردم آنجا را به اسلام دعوت کرد و سپس مردم دیگر یمن، گروه گروه مسلمان شدند. به احتمال قوی، یکی از آن گروهها، گروه دودمان نخع بودند، که مالک جزء آنها بود. گواهی پیامبر (ص) به ایمان مالک اشتر مالک اشتر مانند اویس قرنی پیامبر (ص) را ندید، ولی در عصر آن حضرت، در همان زادگاه خود (یمن) مسلمان شد، و در همان عصر جزء یاران پیامبر (ص) به شمار آمد. جالب اینکه: روزی در محضر پیامبر (ص) سخن از مالک به میان آمد، آن حضرت فرمود: إنّهُ لَمؤمِنٌ حقاً؛ مالک، قطعا مومن حقیقی است. علامه سید محسن امین، پس از نقل این روایت می گوید: این گواهی، معادل گواهی سراسر جهان است؛ زیرا گواهی بزرگترین انسان جهان است و صدور این سخن در آن زمان که مالک اشتر جوان بود، بیانگر آن است که مالک اشتر در سنین جوانی در جایگاه رفیعی از ایمان قرار داشته است. مالک اشتر، از زبان پیامبر (ص) به عنوان: مومن حقیقی و صالح معرفی شد. نتیجه این که: مالک اشتر چون رسول خدا (ص) را ندید، به عنوان اصحاب آن حضرت، از مهاجران و انصار نیست؛ بلکه از تابعین به شمار می آید؛ ولی در عصر پیامبر (ص) از مومنان صالح بود.