Абд ал-Малик всячески старался закрепить за Сирией религиозное главенство: он завершил сооружение мечети «Купол Скалы» в Иерусалиме (691) и стал поощрять паломничество в этот город в качестве замены хаджжа в Мекку. Однако единство империи удалось восстановить лишь после того, как ал-Хаджжадж ибн Йусуф, происходивший из племени сакиф, в 692 г. взял штурмом Мекку и антихалиф погиб на священной земле. Затем Хаджжадж был назначен наместником Ирака, а вскоре после этого ему было вверено и управление Хорасаном. Разразилось новое восстание, которое было близко к тому, чтобы зажечь весь восток, но он обратил мятежников в бегство. Хаджжадж вошел в историю как пугало для благочестивцев и для иракских сепаратистов. Несмотря на значительные завоевания, осуществленные его полководцами, и на экономическое благосостояние, которое его правление принесло Ираку, арабские авторы не простили ему ни недостатка внимания к племенам, ни нетерпимости по отношению к набожным мечтателям, которые в действительности представляли опасность для империи. Многозначительным свидетельством господствовавших даже в «замиренном» Ираке настроений был тот факт, что Хаджжадж счел необходимым перенести свою резиденцию в крепость Васит, на западном берегу Тигра, примерно на полпути между Куфой и Басрой, и что он был вынужден в основном опираться на расквартированные там сирийские войска, которые старался держать подальше от местных арабов.
Причину беспокойства, распространившегося здесь и в персидских областях, следует искать не столько в конфликте между племенами, сколько в арабской системе правления. Проще говоря, арабо-мусульманский правящий класс, представители которого были на содержании у государства, будучи военными и часто землевладельцами, жил за счет немусульман. В этом отношении арабская империя лишь продолжала то, что всегда было в обычае; однако эксплуатация contribuens plebs («присоединенных народов») была, по-видимому, более мягкой, чем прежде. Византийский высший класс по большей части бросил свои земли, но персы остались и постепенно превращались в мусульманский высший класс. Хотя в общем власти им не досаждали и они, по сути дела, выполняли функции посредников между правительством и населением, дихканам (мелкое дворянство) грозило постепенное падение престижа, и это наряду с их желанием приобрести, хотя бы частично, политический контроль над своей собственной судьбой все больше способствовало исламизации. Однако как раз исламизация, главным образом, разумеется, переход в ислам массы иранцев из простонародья, обострила противоречие между арабизмом с его политической исключительностью и эгалитарной исламской религией, как ее понимали не только новообращенные, но и «благочестивая» ортодоксия, хотя едва ли этот эгалитаризм был осуществим за пределами хариджитской общины.
