در هنگام لشکرکشی علی بر ضد [[طلحه]] و، [[زبیر]] و [[عایشه]]، بر ضد علی، مالک به همراه تنی چند از یاران برجسته علی به کوفه فرستاده شد تا مردم کوفه را به یاری علی متقاعد کنند. او موفق به انجام این کار شد و سپاهی تقویتی برای علی آورد. مالک در [[جنگ جمل]] (۳۶ هجری/۶۵۶ میلادی) حضور داشت و در منابع در این جنگ نبردی تن به تن بین وی و [[عبدالله بن زبیر]] و شجاعتهای دیگری از مالک ذکر شدهاست.<ref name="EI"/> پس از جنگ، مردم بصره با علی بیعت کردند. علی، [[ابنعباس]] را والی بصره نمود و [[زیاد بن ابیه]] را به دستیاری ابنعباس گماشت.<ref>{{پک|Veccia Vaglieri|۱۹۹۱|ف=al-D̲j̲amal|ج=۲|ص=۴۱۴–۴۱۶|زبان=en}}</ref>