Именно в это время завершилась арабизация халифата. Подготовка арабских административных кадров потребовала времени, однако в конечном итоге греческий в качестве языка делопроизводства был вытеснен арабским. Деньги тоже сменились арабскими — старые византийские монеты, что были в ходу в Сирии и Египте, теперь украшали изречения из Корана, а вскоре арабы перешли к чеканке собственной монеты, взяв за образец византийские и персидские. И наконец в 695 г., при халифе Абд аль-Малике, началась чеканка первых арабских серебряных (дирхем) и золотых (динар) монет. Ему же приписывают и дальнейшее развитие почтовой службы, которую учредил его великий предшественник Муавия. Разумеется, в первую очередь она удовлетворяла потребности государства. Для перевозки депеш была задействована система сменных курьерских лошадей, которые обеспечивали связь между Дамаском и столицами провинций. Кроме того, на местах почтмейстеры выполняли также функции тайных соглядатаев на вверенных им территориях.
Три главные правительственные функции — управление, сбор налогов и наставление в вере — были обособлены одна от другой, и за их исполнением следили разные кадры. Главой государства оставался халиф. Он назначал наместников, которые, в свою очередь, отвечали за состояние дел в своих провинциях. Кроме того, он часто назначал сборщиков налогов. В состав армии, которая раньше состояла преимущественно из бедуинов под предводительством шейхов Мекки или Медины, теперь входили новообращенные мусульмане и христиане. Судебная система развивалась медленно. В провинциях обязанность назначать судей возлагалась на наместников. В качестве судей выступали богословы. Они не только выносили вердикты по результатам судебных разбирательств, но и распоряжались богоугодными фондами (вакф), выплачивали солдатское жалованье и государственные пособия арабским мусульманам. Кроме того, они выступали в качестве опекунов сирот и умалишенных.
Зимми, иноверцы, оставались под юрисдикцией своих духовных лидеров. Исламский закон распространялся лишь на мусульман. Христианские священники и еврейские раввины рассматривали не только персональные тяжбы, но и гражданские и уголовные дела. Однако если дело касалось мусульманина, применялся исламский закон. Последователи иных вероучений, не внесенные первоначально в список иноверцев, теперь считались в него добавленными.
Социальная стратификация начала оформляться при Омейядах в начале VIII в. Мусульмане-арабы с халифом во главе занимали верхнюю ступень социальной лестницы. К числу аристократов относились правительственные чиновники, воины и горстка горожан. Данная категория населения специализировалась на управлении и военном деле. По сути своей это была замкнутая каста, в которую попадали по праву рождения. Чуть ниже стояли новообращенные. Теоретически они были равны всем другим мусульманам, но на практике дела обстояли иначе. Например, имела место дискриминация в отношении занятия ими государственных постов. Кроме того, даже приняв ислам, они не освобождались от уплаты налога на землю. Те, кто присоединился к арабским племенам, стали клиентами, то есть в социальном плане стояли рангом ниже. Особенно этих граждан второго сорта возмущало то, что они являлись носителями более высокой культуры, поскольку были искусными ремесленниками или учеными. О данной категории речь еще пойдет ниже, поскольку их недовольство нередко выливались в разного рода еретические учения или заговоры. По мере того как число новообращенных росло за счет персов, арамеев, коптов, берберов, они начали связывать себя брачными узами с арабами и вскоре уже претендовали на более высокое положение в социальной иерархии. Граница между арабами и неарабами в конечном итоге истончилась настолько, что ее стало трудно определить. Новообращенные со временем сделались практически неотличимы от исконных носителей истинной веры, и любой мусульманин начал считаться арабом. В наши дни те обитатели территорий от Марокко до Ирака, которых мы по привычке называем арабами, — это далеко не арабы по крови.