هنگامی که امیرالمومنین (ع) از شهادت مالک اشتر نخعی آگاه شد فرمود :
مالک رفت و چه بود مالک. اگر سنگ بود سنگی سخت بود و اگر صخره بود صخره ای تک و جدا افتاده
مقبره ي اين سردار رشيد اسلام در حومه ي قاهره قرار دارد.بسيار غريب است.حتي در محله ي مورد نظر و درست در همان کوچه اي که مقبره ي اشان چند صد متر جلو تر قرار داشت مردم محل نمي دانستند ان مقبره کجاست و آن غريب کيست؟!در آنجا و اصولا در مصر اگر بخواهي از مالک عزيز و غريب افتاده نشاني بجويي کسي اورا با نام مالک اشتر نخعي نمي شناسد! او معروف است به شيخ العگمي يا شيخالعجمي!! بسيار غريب است.بالاخره مقهبل باغي توقف کرديم و وارد شديم.بنايي تمام سفيد چون برف دردل آن باغ و دردل آن مدفن اين سردار آرميده.دلمان هري فرو ريختو سيل اشکهامان جاري که چه غريب است اين يار مهربان علي(ع) و چه دوراست از او...سلام بر مالک...
خدا این مرد بزرگ را رحمت کند . کسی که در کوران حوادث و فتنه گری معاویه و جهل مردم هرگز از تبعیت از علی دست نکشید . باید مرام و رفتارش را هم به معرفی کرد .