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