قدم عليهم المهلب فزع إليه أشراف الناس ووجوههم، وأتاه الأحنف بن قيس، والمنذر بن الجارود، ومالك بن مسمع، فيمن معهم من العشائر، فقالوا: يا أبا سعيد! أنت شيخ الناس، وسيف العراق، وقد ترى ما فيه أهل مصرك من هذه الخوارج المارقة، والإقامة على منع بلدك، والذب عن حريمك أولى لك من خراسان. فقال: نعم! أقيم على محاربة هؤلاء، على أن لي جميع ما أغلبهم عليه، وانتزعه من أيديهم من خراج أو غيره. فأجابته العشائر إلى ذلك خلا مالك بن مسمع، فإنه امتنع عليه، وكانت في مالك أبهة شديدة وكبر معروف، فوثب الأحنف بن قيس، والمنذر بن الجارود على مالك بن مسمع، فقالا له: رأيت الذي تمنعه أبا سعيد، أهو شيء في يدك أو في يد عدوك؟ قال: في يد عدوي. قالا: فو الله ما أنصفته إن تسأله أن يحمي دمك وحرمتك، ثم تمنعه ما أنت مغلوب عليه، فهو يجعل لك ما سألت، وقم بمحاربة القوم! قال: لا أقوى على ذلك. فقالا: فهذا الظلم والعجز. ثم جعلوا جميعًا للمهلب ما سأل، فأقام على محاربة الخوارج، ورئيسهم يومئذ نافع بن الأزرق، وبه سموا الأزارقة، حتى أجلاهم عن البصرة.

وسار عبد الملك إلى مصعب بن الزبير في سنة واحد وسبعون، فلقيه بموضع يقال له دير الجاثليق، على فرسخين من الأنبار، فكانت بينهم وقعات وحروب، وجادة عبد الملك القتال، وخذل مصعبا أكثر أصحابه، وكان أكثر من خذله منهم ربيعة، ثم حملوا عليه، وهو جالس على سريره، فقتلوه، وحز رأسه عبيد الله ابن زياد بن ظبيان، وأتى به عبد الملك، فلما وضعه بين يديه خر ساجدًا.

قال عبيد الله: فهممت أن أضرب عنقه، فأكون قد قتلت ملكي العرب في يوم واحد.

وقال بعضهم: دخلت على عبد الملك بن مروان، وبين يديه رأس مصعب بن الزبير، فقلت: يا أمير المؤمنين! لقد رأيت في هذا الموضع عجبا! قال: وما رأيت؟ قلت: رأيت رأس الحسين بن علي بين يدي عبيد الله بن زياد! ورأيت رأس عبيد الله بن زياد بين يدي المختار بن أبي عبيد، ورأيت رأس المختار بن أبي عبيد بين يدي مصعب بن الزبير، ورأيت رأس مصعب بن الزبير بين يديك. قال: فخرج من ذلك البيت، وأمر بهدمه. وكان قتل مصعب بن الزبير في ذي القعدة سنة اثنان وسبعون.

وقال المضاء بن علوان، كاتب مصعب بن الزبير: دعاني عبد الملك بعد ما قتل مصعبًا، فقال لي: علمت أنه لم يبق من أصحاب مصعب وخاصته أحد إلا كتب إلي يطلب الأمان والجوائز والصلات والأقطاعات؟ قلت: قد علمت، يا أمير المؤمنين، إنه لم يبق من أصحابك أحد إلا وقد كتب إلى مصعب بمثل ذلك، وهذه كتبهم عندي. قال: فجئني بها، فجئته بإضبارة عظيمة، فلما رآها قال: ما حاجتي أن أنظر فيها، فأفسد صنائعي، وأفسد قلوبهم علي. يا غلام! أحرقها بالنار، فأحرقت.

ولما قتل عبد الملك بن مروان مصعب بن الزبير ندب الناس للخروج إلى عبد الله بن الزبير، فقام إليه الحجاج بن يوسف فقال: ابعثني إليه، يا أمير المؤمنين، فإني رأيت في المنام كأني ذبحته، وجلست على صدره، وسلخته. فقال: أنت له، فوجهه في عشرين ألفًا من أهل الشام وغيرهم، وقدم الحجاج بن يوسف، فقاتلهم قتالًا شديدًا، وتحصن بالبيت، فوضع عليه المجانيق، فجعلت الصواعق تأخذهم، ويقول: يا أهل الشام! لا تهولنكم هذه، فإنما هي صواعق تهامة، فلم يزل يرميه بالمنجنيق، حتى هدم البيت فكتب إليه عبد الملك بن مروان، وهو في محاربته: أوصيك يا حجاج بما أوصى به البكري زيدًا، والسلام. فقام الحجاج خطيبًا فقال: أيكم يدري ما أوصى به البكري زيدًا، وله عشرة آلاف درهم؟ فقام رجل من القوم فقال: أنا أدري ما أوصى به البكري، فدعا ببدرة، فدفعت إليه فقال:

أقول لزيد لا تترتر فإنهم ... يرون المنايا دون قتلك أو قتلي

فإن وضعوا حربًا فضعها وإن أبوا ... فشب وقود النار بالحطب الجزل

فإن عضت الحرب الضروس بنابها ... فعرضه حد الحرب مثلك أو مثلي

ورأى ابن الزبير من أصحابه تثاقلا عنه، وكان يجري لهم نصف صاع من تمر، فقال: أكلتم تمري، وعصيتم أمري! وكان شديد البخل.