За словами последовали и деяния. Три дня роздыху даровал Хаджжадж куфийцам, а затем погнал всех в поход. Некоторым взбрела было на ум несчастная мысль прикрыть свое непременное желание остаться на родине более или менее пустыми отговорками; их попросту казнили. С этой самой поры Мухаллаб не имел недостатка в солдатах. 20 Рамадана 75 (12 января 695) он разбил Ката-ри при Казеруне в Фарсе, и началось отступление харид-житов в Кирман, медленное, но постоянное. В этой области между сектантами возник новый раскол из-за того, что многим не нравился образ действий Катари. Полководцу халифа оставалось только преследовать отдельные отряды и уничтожать их без особых затруднений. Сам Катари погиб в 77 (696), вместе с ним закончили свое существование так называемые азракиты – наиболее отчаянные фанатики из хариджитов. Конечно, приходилось и впоследствии усмирять в некоторых провинциях новые вспышки пуритан. В Аравии, по-видимому, десятки лет спустя после того, как окончательно усмирены были в 73 (692) недждиты, вспыхивали изредка новые движения, но о них до нас не дошло точных известий. Гораздо опаснее, во всяком случае, были отголоски хариджитского восстания в Ираке и Персии. Пока Мухаллаб побеждал Катари в Фарсе и Кирмане, вдруг у Мосула (76=695) появились целые толпы хотя менее фанатических и свирепых, но все-таки храбрых сектантов под предводительством Салиха Ибн Мусарриха. А по смерти его даже на Хаджжаджа навел страх в 76 и 77 (695 – 6) преемник его Шебиб Ибн Язид, соединявший большую энергию с человеколюбием по отношению к мирным жителям страны. Тщетно упрямый наместник Ирака пытался сломить в открытом поле этого пылкого поборника чистого учения об исключительном верховенстве Аллаха и общины. Поражения следовали за поражениями, как вдруг к концу 77 (в начале 697) несчастный случай избавил сразу наместника от опасного врага. Вместе со своим боевым конем Шебиб сорвался с моста и утонул в волнах вздувшейся речки Карун (в Хузиста-не). С ним рухнуло и защищаемое им дело. Безмерное ожесточение арабов Персии и Ирака на строгости Хаджжаджа понемногу утихало, хотя потребовалось не раз еще возобновлять борьбу, чтобы подавить всякое сопротивление; но зато нигде в этих провинциях более не доходило впоследствии до общего восстания. В 78 (697) Абд-аль-Мелик мог уже убаюкивать себя полнейшей уверенностью, что всяческое неповиновение придушено на всем протяжении громадного государства.