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