مالك مردى بود كه اميرالمؤ منين (ع ) وقتى خبر مرگ او را شنيد، درباره اش فرمود:
(رحم الله مالكا و لقد كان لى كما كنت لرسول الله (ص ))
(خدا رحمت كند مالك را كه او براى من همان گونه بود كه من براى رسول خدا(ص ) بودم (343)
و نيز وقتى خبر آن ضايعه هولناك را به آن بزرگوار دادند با حسرت و تاءسف بسيار فرمود:
(خدا به مالك خير دهد، مالك و چه مالكى ؟ كه اگر از كوه بود كوهى بزرگ و اگر از سنگ بود سنگى بسيار سخت بود، هان به خدا سوگند كه مرگ تو جهانى را لرزاند و جهانى را خرسند كرد و بر مانند مالكى بايد گريه كنندگان بگريند و آيا مانند مالك وجود دارد؟)
343-شرخ نهج البلاغه ابن ابى الحديد ج 1 ص 185 و ج 3 ص 416؛ قاموس الرجال ج 7 ص 464