مالک مردی بود که امیرالمؤمنین (ع) وقتی خبر مرگ او را شنید، درباره‏اش فرمود:
رحم الله مالکاً و لقد کان لی کما کنت لرسول الله (ص)
(خدا رحمت کند مالک را که او برای من همان گونه بود که من برای رسول خدا(ص) بودم(343)
و نیز وقتی خبر آن ضایعه هولناک را به آن بزرگوار دادند با حسرت و تأسف بسیار فرمود:
(خدا به مالک خیر دهد، مالک و چه مالکی؟ که اگر از کوه بود کوهی بزرگ و اگر از سنگ بود سنگی بسیار سخت بود، هان به خدا سوگند که مرگ تو جهانی را لرزاند و جهانی را خرسند کرد و بر مانند مالکی باید گریه کنندگان بگریند و آیا مانند مالک وجود دارد؟)