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

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

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