مالک که رهبر کوفیانی بود که در زمان محاصره عثمان به مدینه آمده بودند،بودند(تبعید شده بودند (به مهاجرتی که بدون خواسته باشد تبعید میگویند)) به نظر میرسد که نقش اصلی را در تأمین امنیت برای خلیفه شدن علی داشتهاست.<ref>{{پک|Madelung|1998|ک=The Succession to Muhammad: A Study of the Early Caliphate|ف='Alī: The counter-caliphate of Hāshim|ص=141}}</ref>[[ویلفرد مادلونگ]] مینویسد پس از کشته شدن عثمان، وقتی علی به سمت بازار رفت، با اصرار مردم مبنی بر پذیرش خلافت مواجه شد و وقتی به کنار خانه عمر بن محصن انصاری رسید، اولین بیعتها را دریافت کرد. روایات کوفی حاکی از این هستند که مالک اشتر اولین کسی بود که با وی بیعت نمود.<ref name = "stm-143">{{پک|Madelung|1998|ک=The Succession to Muhammad: A Study of the Early Caliphate|ف='Alī: The counter-caliphate of Hāshim|ص=143}}</ref> طبق روایتی از شعبی، مالک، طلحه را برای بیعت آورد، اما طلحه گفت که مرا رها کن تا ببینم مردم با چه کسی بیعت میکنند.<ref name="stm-143"/> وقتی [[عبدالله بن عمر]] برای بیعت با علی آورده شد. وی نیز گفت که قبل از اجماع مردم بر علی، با وی بیعت نمیکند. علی از وی ضامنی خواست تا عبدالله پس از بیعت مردم، فرار نکند و عبدالله درخواست علی را رد کرد. مالک اشتر به علی گفت که عبدالله از شلاق و شمشیر تو در امان است. او را به من واگذار. علی به مالک گفت که رهایش کن که من ضامن او هستم.<ref>{{پک|Madelung|1998|ک=The Succession to Muhammad: A Study of the Early Caliphate|ف='Alī: The counter-caliphate of Hāshim|ص=145}}</ref>
علی به خاطر دیدگاه سرسخت خود در مخالفت با رویکرد خویشاوندسالاری عثمان در توزیع مناصب حکومتی، تمامی والیان قبلی را به جز ابوموسی اشعری عوض کرد. ظاهراً ابقای ابوموسی به پیشنهاد مالک اشتر بودهاست.<ref>{{پک|Madelung|1998|ک=The Succession to Muhammad: A Study of the Early Caliphate|ف='Alī: The counter-caliphate of Hāshim|ص=151}}</ref>