وي يکي از عمال مصعب بن زبير بود. «قباع» نماينده ي ابن زبير، نيرويي به

فرماندهي «قيس بن هيثم» و «عبد بن حصين» براي مقابله با سپاه «مثني بن

مخربة بن عبدي» که از هم پيمانان مختار و خونخواهان حسين بن علي عليه السلام

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

بازگشتند.

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