Lebih dari sekadar panglima perang, Malik al-Asytar juga dikenal sebagai seorang pemimpin administrasi yang adil. Imam Ali as mengangkatnya sebagai gubernur di beberapa wilayah penting seperti Al-Jazirah dan kemudian Mesir. Tugas Malik bukan hanya memimpin pasukan, tetapi juga menjaga ketertiban sosial dan mengimplementasikan prinsip-prinsip keadilan dalam pemerintahan.

Dalam surat yang ditulis Imam Ali as kepada Malik ketika ia diangkat menjadi gubernur Mesir, terdapat instruksi yang sangat mendalam tentang bagaimana seorang pemimpin harus bersikap terhadap rakyatnya — baik Muslim maupun non-Muslim — serta kewajiban negara untuk memajukan kesejahteraan masyarakat secara adil dan seimbang tanpa penindasan. Surat ini kemudian dikenal sebagai salah satu tulisan yang paling lengkap dan penting mengenai prinsip pemerintahan adil dalam tradisi Islam. (