بر محمّد بن ابى بكرْ دشوار گشت و مصريان بر او شوريدند ، امام عليه السلام مالك را فرا خواند و او را بر حكومت مصر گمارد .
مولا عليه السلام كه با توجه به شايستگى ها ، والايى ها ، تدبير ، نستوهى و هوشمندى و كارآگاهى مالك ، وى را بدين سمت گمارده بود ، در معرّفى او به مردم آن ديار نوشت :
« ... من بنده اى از بندگان خدا را به سوى شما روانه كردم كه در روزهاى هراس نمى خوابد و در ساعت هاى ترس ، روى از دشمن بر نمى تابد و براى بدكاران ، از آتش سوزانْ سخت تر است . او مالك ، پسر حارث ، از قبيله مَذحِج است .
به او گوش سپاريد و تا آن گاه كه حق مى گويد از او فرمان بريد كه او شمشيرى از شمشيرهاى خداست . نه تيزى آن كُند مى شود و نه ضربتش بى اثر . اگر به شما فرمان داد كه حركت كنيد ، حركت كنيد و اگر گفت : بِايستيد ، بايستيد كه جز به فرمان من ، نه پيشروى كند و نه عقب نشينى ، و نه كارها را پس و پيش مى اندازد .
بدانيد كه من [ در اعزام او] شما را بر خودم مقدّم داشتم ؛ چرا كه او خيرخواه شماست و در برابر دشمنانتان سرسخت است» . ۱
آيين نامه حكومتى مولا ـ كه به «عهدنامه مالك اشتر» مشهور شده است ـ بلندترين و شكوهمندترين سند عدالت گسترى و حكومت صالح است كه جاودانه تاريخ است .
معاويه كه به مصر ، اميد بسته بود و با حضور مالك ، همه نقشه هايش را نقش بر آب مى ديد ، پيش از رسيدن مالك به مصر ، او را از پاى درآورد و بدين سان ، شير بيشه هاى نبرد و رزم آور بى همانند و يار بى همتاى مولا ، ناجوان مردانه با شربت عسل آلوده به زهر جگرسوز ، شهد شهادت نوشيد و روح نورانى و مينويى اش به ملكوت، پرواز كرد .
جان مولا عليه السلام با اين غم ، فسُرد و اين داغ ، بسى بر او گران آمد و مرگ مالك را از مصيبت هاى روزگار شمرد . سوگ نامه هاى مولا عليه السلام در مرگ مالك ، بى نظير است .