Административное деление империи Омейядов в западных провинциях происходило по византийскому образцу, а в восточных – по персидскому. Главных провинций было девять: 1) Сирия-Палестина; 2) Куфа, куда входил Ирак; 3) Басра с Персией, Систаном, Хорасаном, Бахрейном, Оманом и, вероятно, Недждом и Ямамой; 4) Армения; 5) Хиджаз; 6) Керман и приграничные районы Индии; 7) Египет; 8) Ифрикия; 9) Йемен и остальная часть Южной Аравии. Из них образовались пять вице-королевств: Ирак, включивший в себя большую часть Персии и Восточной Аравии с Куфой в качестве столицы; Хиджаз, охвативший Йемен и Центральную Аравию; Джазире (северная часть тигро-евфратского региона), в том числе Армения, Азербайджан и восточные области Малой Азии; Египет, включая Верхний и Нижний; и, наконец, Ифрикия со столицей в Кайруане, куда входила также Северная Африка к западу от Египта, Испания и острова Средиземного моря.
Тройную функцию государства – политическая администрация, сбор налогов и отправление религиозного культа – выполняли три вида чиновников. Наместник (амир, сахиб) имел в подчинении губернаторов провинций (ед. ч. амил), которых назначал сам и за поведение которых отвечал. В качестве наместника он полностью нес ответственность как за политическое, так и за военное управление подвластными ему территориями. В некоторых случаях доходы собирал специальный служащий (сахиб аль-харадж), подчинявшийся непосредственно халифу. Основным источником дохода была дань с подчиненных народов. Все расходы провинций покрывались за счет местных доходов; только остаток шел в казну халифа.
Первые чисто судебные чиновники в провинциях назначались губернаторами. Многие из этих судей получили назначения в эпоху Омейядов, как правило, из числа ученых – знатоков Корана и исламских обычаев. Их юрисдикция ограничивалась гражданами-мусульманами; немусульмане имели автономию под надзором собственных религиозных властей, особенно в таких личных делах, как брак, развод и порядок наследования. Помимо разбора дел, эти чиновники распоряжались средствами, выделенными на религиозно-благотворительные цели (ед. ч. вакф), и имуществом сирот и умственно отсталых.
Учрежденный Муавией «реестр печатей» (диван аль-хатим) представлял своего рода государственную канцелярию, в обязанности которой входило изготовление и хранение копии каждого официального документа перед тем, как он запечатывался и отправлялся по адресу. Первая часть арабского названия этого органа предполагает его персидское происхождение. Ко времени Абдул-Малика в Дамаске сформировался уже целый государственный архив.
Армия Омейядов, как и византийская, по образцу которой она создавалась, была разделена на пять корпусов: центральный, два фланговых, авангард и арьергард. Последний халиф Омейядов Марван II (744–750) отказался от этой формации в пользу небольшого компактного подразделения, называемого курдус (когорта). По одежде и доспехам арабского воина было трудно отличить от его греческого коллеги. Всадники пользовались простыми округлыми седлами, подобные тем, которые все еще имеют хождение на Ближнем Востоке. Тяжелая артиллерия включала баллисту (аррада), патереллу (манджаник) и таран (кабш, даббаба). Такие тяжелые орудия вместе с обозом везли на верблюдах позади войк.
Ядро армии в Дамаске составляли сирийцы и сирийские арабы. Халифы-суфьяниды держали постоянную армию численностью 60 тысяч человек, что требовало ежегодных расходов в размере 60 миллионов дирхамов. Язид III (744) уменьшил все ежегодные отчисления на 10 процентов, что принесло ему прозвище «накис» («уменьшитель», также «лишенный» или «недостаточный»). При его преемнике, последнем халифе династии, армия, вероятно, насчитывала не более 12 тысяч человек.
Арабский флот также подражал византийскому образцу и комплектовался в основном сирийцами. Боевой единицей была галера как минимум с двадцатью пятью скамьями на каждой из двух нижних палуб. Каждая скамья вмещала по два гребца; сто и более гребцов на каждом корабле имели вооружение. Те, кто специализировался на ведении боя, занимали места на верхней палубе.
Дамасские халифы проводили свою жизнь, как настоящие короли, в отличие от Медины, где в целом жили просто и патриархально. Все сношения с омейядскими халифами стали регулироваться протоколом. Церемониальная одежда с вышитыми на кайме именами халифа и религиозными изречениями вошла в обиход, вероятно, при Абдул-Малике. Ткань изготовлялась коптами в Египте, которые также поставляли папирусные свитки для письма. Этот же халиф отдал распоряжение о том, чтобы крест и Троицу вверху свитков заменили мусульманскими фразами. Персидское слово «тираз», которой называли вышивку, парчу, почетные одежды и другие вещи, изготовлявшиеся исключительно для царского семейства, позволяет предположить, что в этом деле халифы следовали иранскому, а не византийскому образцу.