С приходом к власти Омейядов произошли существенные изменения в политико-административной системе Арабского государства. Политическим и военным центром халифата стала Сирия. Не из далекой Медины, а из сирийского города Дамаска управляли халифы своим огромным государством, а для этого требовалось установить хорошую связь между центром и окраинами. Унаследовав от Византии и Ирана развитую почтовую службу, арабы поддерживали ее в строгом порядке. Почтовые станции и дороги содержались за счет местного населения. Начальник почтового ведомства был важной фигурой в системе управления. Он не только руководил работой почты, осуществлявшей доставку распоряжений из центра на места, но и следил за деятельностью наместников, судей, военачальников, а также за сбором податей с населения.
Господствующее положение в государстве занимали халиф с родичами и арабская знать. Численность этой господствующей верхушки определить трудно, возможно, она составляла несколько десятков тысяч. Все иноверцы, перешедшие в ислам, становились клиентами (мауля, мн. число мавали) того или иного арабского племени или высокопоставленного араба, то есть находились под их покровительством. Они, хотя и не становились равноправными членами племени, могли занимать государственные должности, на которые раньше назначались только мусульмане. Первые Омейяды предоставляли новообращенным ряд льгот: освобождали от уплаты подушной подати (джизьи), установили облегченную поземельную подать (ушр), такую как платили мусульмане-арабы.
Эти меры способствовали принятию ислама неарабским населением, но вели к уменьшению поступлений в халифскую казну. В 700 г. иракский наместник Хаджжадж издал указ, по которому новообращенные мусульмане не освобождались от уплаты подушной подати, а земледельцы стали облагаться более высоким налогом (хараджем). Это вызвало сильное недовольство населения. Халиф Омар II отменил распоряжение Хаджжаджа и даже пытался уравнять в правах всех мусульман, но наместники халифов считали, что покоренными территориями можно управлять только кнутом и мечом. Подати и налоги взимались в провинциях с особой жестокостью, вплоть до пыток и заключения в тюрьму.
Арабская аристократия предпринимала меры для укрепления своего влияния. Государственные бумаги, документы, указы и распоряжения стали составляться на арабском языке вместо греческого, коптского и среднеперсидского. Изменилась монетная система. Если в раннем халифате продолжали обращаться византийские и иранское монеты с изображением крестов и жертвенников, то теперь на денежных знаках выбивались арабские надписи – символ веры ислама «Нет Бога, кроме Бога (Аллаха), и Мухаммад – посланник Бога» и имя правящего халифа. С 695 г. в Дамаске начали чеканить арабские золотые динары и серебряные дирхемы. Правом чеканить монеты пользовались и наместники, но им разрешалось выпускать только серебряные знаки, чеканка золотых оставалась прерогативой халифа.
Власть в провинциях сосредоточивалась в руках наместников. Правда, часто за сбором государственных доходов в наместничествах наблюдали еще и особые чиновники, непосредственно подчиненные халифам. Им вменялось следить, чтобы наместники не производили поборы с населения в свою пользу или утаивали от центра то, что должно принадлежать всему государству.