محدّثان، حدیثى را نقل مى کنند که فضیلتِ بزرگى را از مالک اشتر، نشان مى دهد و آن فضیلت؛ گواهى پیامبر(ص) به مؤمن بودن اوست. چرا که پیامبر(ص) به ابوذر گفته بودند تو را گروهی مومن دفن می کنند و بنابه گواهی تاریخ یکی از آن گروه مالک بن حارث اشتر بود. پس بنابر فرمایش رسول خدا(ص) «مالک اشتر» از جمله مؤمنان است.