لم تستتبَّ الأمور تماماً في الدولة بسقوط الدولة الزبيرية، إذ ظلّت مشكلة الخوارج، الذين كلّف عبد الملك المهلب بن أبي صفرة الأزدي بقتالهم. وفي سنة 76 هـ هاجمَ صالح بن مسرح وشبيب بن يزيد الخارجي خيلاً لمحمَّد بن مروان (والي الجزيرة) وسرقاها، وكان معهم آنذاك 120 شخصاً بايعا شبيب على الخلافة من أهل البصرة بعد أن نادى بها لنفسه، وبعدها دخلَ في حرب طويلة مع والي العراق والمشرق - الحجاج بن يوسف - الذي سيَّر إليه جيوشاً ضخمة، وقيل أنه خاضَ مع شبيب 83 معركة في 100 يوم، ولم يَربح منها كلها سوى واحدة. وفي آخر الأمر فرَّ شبيب من جيوش الحجاج، ولكنه سقطَ في نهر بينما كان يَعبر جسراً في الأهواز وغرق بسبب ثقل دروعه سنة 73 هـ، وبعدها لم تقم للخوارج قائمة حتى عهد عمر بن عبد العزيز.
وهو سكيدد عبد الملك?