وي از دوستان «زياد بن عمرو عتكي» (يكي از حاميان و هواداران مثني بن مخربة بن عبدي) بود. «زياد بن عمرو عتكي» با شنيدن خبر درگيري نيروهاي «مصعب بن زبير» به فرمان «قباع» كه در «مدينة الرزق» به وقوع پيوسته بود باشتاب، سوار بر اسبش شد و همراه «مالك بن مسمع» خود را به «مثني» و نيروهايي كه مجددا دور او جمع شده بودند رساندند و گفتند: «بخدا سوگند ما هم عقيده ي شما نيستيم و مخالف مختار هستيم، اما نخواستيم شما را سركوب كنند، به همان كوفه برويد كه آن جا پايگاه شماست.»

وي از هواداران و افسران مصعب بن زبير بود.

در جنگ مصعب بن زبير، عليه مختار بن ابوعبيد ثقفي، مصعب، ارتش خود را مهياي حركت به سوي كوفه كرد. وي در اين جنگ، مالك بن مسمع را به فرماندهي طايفه ي «بكر بن وائل» منصوب كرد، كه اينان طايفه ي بزرگي بودند كه در پنج ناحيه ي بصره سكونت داشتند.