وعلى إثر ما تقدم بايع أهل العراق لعبد الملك بن مروان، فدخل الكوفة باحتفال عظيم فبايعه أهلها، ولما سكن الحال ولى على البصرة خالدَ بن عبد الله بن خالد بن أسيد، وبعد أن دبر عبد الملك شئون البلاد العراقية جهز الحجاج بن يوسف الثقفي بجيش كبير — قيل: أرسل معه ألفًا وخمسمائة من أهل الشام عدا أهل العراق — وسيره لقتال عبد الله بن الزبير بمكة، فانتصر الحجاج، ومات ابن الزبير قتيلًا في سنة 73ﻫ وانتهت الخلافة، ولم يبق أمام عبد الملك من مناظر، وكانت مدة حكم ابن الزبير على البصرة ثمانية سنوات (64–72ﻫ)، أما أمير البصرة الجديد خالد بن عبد الله، فإنه عزل المهلب بن أبي صفرة عن حرب الخوارج، وولاه الأهواز، وأرسل أخاه عبد العزيز بن عبد الله على حرب الخوارج، فهزموه هزيمة مُنْكَرة، فلما بلغ خالدًا خبر الهزيمة كتب إلى عبد الملك يخبره بها، فكتب إليه يقول: «أما بعد؛ فقد قدم رسولك بكتابك تعلمني فيه بعثتك أخاك على قتال الخوارج، وبهزيمة من هُزِمَ وقُتْلِ من قُتِلَ، وسألت رسولك عن مكان المهلب، فحدثني أنه عامل لك على الأهواز، فقبح الله رأيك حين تبعث أخاك أعرابيًّا من أهل مكة على القتال وتدع المهلب إلى جنبك يجبي الخراج وهو الميمون النقية الحسن السياسة البصير بالحرب المقاسي لها ابنها وابن أبنائها، انظر، ينهض بالناس حتى تستقبلهم بالأهواز ومن وراء الأهواز، وقد بعثت إلى بشر أن يمدك بجيش من أهل الكوفة، فإذا لقيت عدوك فلا تعمل فيهم برأي حتى تحضره المهلب وتستشيره فيه إن شاء الله.» فخرج خالد بجيش البصرة، وجاءه المدد من الكوفة — خمسة آلاف مقاتل — فسار حتى وصل الأهواز، ففشلت جيوشه. فلما علم بذلك عبد الملك ورآه غير ممتثل لأمره عزله، وضم البصرة إلى أخيه بشر بن مروان، وذلك في سنة 72ﻫ، وصارت له إمارة المصرين — البصرة والكوفة، وفي أيام إمارة خالد في سنة 72ﻫ اجتمع الزنوج بفرات البصرة ونهبوا وسلبوا ودمروا بعض القرى المجاورة للبصرة، فجمع لهم خالد جيشًا فهزمهم، وقبض على جماعة منهم فقتلهم، وعلى إثر ذلك اجتمع الزنوج وأمروا عليهم رباح الملقب ﺑ «شيرزنجي»، وساروا لقتال البصريين فحدثت بين الفريقين عدة معارك انجلت عن تمزيق الزنوج.

ولما ضم عبد الملك البصرة إلى أخيه بشر في سنة 72ﻫ استخلف على الكوفة عمرو بن حريث، وسار إلى البصرة، فورده كتاب عبد الملك يقول فيه: «أما بعد، فابعث المهلب في أهل مصره إلى الأزارقة — الخوارج، ولينتخب من أهل مصره ووجوههم وفرسانهم وأولي الفضل والتجربة منهم، فإنه أعرف بهم، وخله ورأيه في الحرب فإني أوثق شيء بتجربته ونصيحته للمسلمين.» فدعا بشر المهلب، وتلا عليه كتاب عبد الملك، فلبى الأمر، وشرعا بتجهيز الجيوش، وجاءتهم نجدة من الكوفة، فسار المهلب بالجيوش حتى وصل رامهرمز وبها الخوارج، وقبل الاشتباك بالحرب جاءهم نعي بشر بن مروان من البصرة وخبر إسناد إمارة البصرة إلى خالد بن عبد الله بن أسيد، فرفض القتال كثير من أهل البصرة والكوفة، فكتب إليهم خالد يأمرهم بالعودة ويحذرهم المخالفة، فلم يُجْدِ ذلك فيهم نفعًا، وذلك في سنة 73ﻫ. وفي أيام بشر كثرت الخوارج في أطراف البصرة، وأغاروا على القرى، وخربوا عدة منها، وقتلوا ونهبوا، فجهز لهم بشر فمزق جموعهم.