Происходившее особенно ясно проявилось в возникновении новой категории плательщиков подушного налога — налога, который обязан был платить каждый человек, а не только владелец земли. Подушный налог собирали и в Византии, и в империи Сасанидов; в обоих случаях привилегированные слои освобождались от него. (В Византийской империи освобождение распространялось даже на рядовых горожан, у которых, видимо, было больше политических рычагов, чем у аналогичной прослойки в более ориентированной на сельское хозяйство империи Сасанидов; поэтому вся его тяжесть легла на крестьян.) Теперь арабы следовали той же системе. Но «привилегированными» слоями, подлежавшими освобождению от подушного налога, должны быть только арабы. Те, кто обладал привилегиями при прежних режимах, должны были его платить, если, конечно, они не принимали ислам и не присоединялись к правящей арабской общине (как поступали многие как раз для того, чтобы сохранить свое достоинство и привилегии). Все неарабские немусульмане классифицировались как зимми, которым мусульмане обеспечивали покровительство при условии, что они подчинялись их власти, как бы сильно разветвленной ни была система социальных привилегий внутри общины зимми.
Халиф не обладал такой же полной властью над новым привилегированным классом, какой обладал монарх в представлениях многих. Но сначала обстановка предполагала именно такие понятия. Привилегированные круги держались отдельно от остального населения и подчинялись особым правилам дисциплины. Поэтому вначале она в повседневных вопросах, вероятно, имела довольно малый вес по сравнению с массами. Прежняя классовая структура почти сохранилась, не считая того, что ее высший уровень во многих сферах отсутствовал. Но, как минимум, символически (и все чаще фактически) оставшиеся привилегированные группы были равны перед завоевателями, на чье справедливое отношение можно было рассчитывать. Довольны оказались не все. Ко времени вступления на трон Абд-аль-Малика ужесточавшийся контроль налогов с целью максимизировать прибыль вызывал недовольство в некоторых местах, чем вновь спровоцировал обострение давнего аграрного конфликта между работниками и их эксплуататорами. Но в центральных частях империи, где влияние нового режима сказывалось самым непосредственным образом и откуда он черпал основные силы для контроля отдаленных районов, главные городские классы покоренных народов, судя по всему, с удовольствием поддерживали правительство.
Однако с постепенным исчезновением изолированности правящей арабской общины от остального населения исчезала и необычность ситуации. Поэтому перед правительством встала необходимость плотнее контролировать новые привилегированные слои. Когда соотношение привилегированных и рядовых элементов стало приобретать черты, более типичные для аграрного общества, и, соответственно, стала сильнее ощущаться потребность в абсолютной монархии, халифат Марванидов постепенно приблизился к идеалу абсолютной монархии.
Уже к правлению Абд-аль-Малика процесс смешения социальных слоев зашел далеко. С одной стороны, многие арабы-завоеватели сами покупали землю (или получали в дар от халифа из бывших владений монаршей семьи) и становились помещиками. Распределение доходов было уже не только компетенцией созданного Омаром армейского дивана; многие арабы теперь стали непосредственно контактировать с источниками доходов. С другой стороны, неарабы начали расселяться в городах-гарнизонах при Омаре, так что даже эти лагеря, например Куфа и Басра в Ираке, превращались в обычные города (каким, к примеру, всегда был Дамаск), тесно связанные с окружающими деревнями. Чиновники и знать принимали ислам, чтобы сохранить статус. Купцы получали новые рынки, безземельные крестьяне — работу в мусульманских городах; они учили арабский, часто принимали ислам и селились по соседству с детьми завоевателей.
В результате администрацию покоренных земель и управление арабами как господствующим классом трудно было разделить. Уже невозможно было относиться к арабам только как к военным оккупантам, а к завоеванным районам — как к оккупированной территории, управляемой по своим принципам, без прямой связи с арабами. Либо арабы должны были постепенно стать частью общего населения, а их торговые дела вестись на местных языках и по местным принципам, либо администрация покоренных земель должна была стать частью системы государственного управления арабов.
При помощи социальных ресурсов арабских городов-гарнизонов Абд-аль-Малик и его помощник на востоке, аль-Хаджжадж ибн Юсуф, сумели избежать первого варианта. Во-первых, военное решение, в результате которого восстанавливалась джамаа, объединенная община, выливалось в бескомпромиссную политику силы, направленную на сохранение централизованной власти вопреки всем тенденциям к обособлению племен. Эту политику претворял аль-Хаджжадж. Он начал управление Ираком (694 г.) с жестокого террора с целью утвердить власть Абд-аль-Малика в самих гарнизонах. Первой его задачей стало подавление восстания хариджитов Ирака и Ирана; на это ушло шесть лет. Возможно, модель хариджитов некоторым образом удовлетворяла зимми, особенно крестьян, потому что она обещала возврат к ясной мусульманской политике невмешательства, преследуемой во времена Омара; однако в долгосрочной перспективе она оказалась не такой удовлетворительной, какой могла бы стать абсолютная монархия. Немусульманское население городов с готовностью приняло Абд-аль-Малика.