Более поздние арабские историки, которые писали при династиях, сменивших Омейядов и заинтересованных в дискредитации свергнутого дома, отказали Муавии и его преемникам в титуле халифа. После халифата Али они говорят лишь о царстве (мульк) Муавии и остальных Омейядов, за единственным исключением благочестивого Умара II (717–720), которому одному они даруют титул халифа. А в остальном халифат возобновился лишь после восшествия на престол Аббаса в 750 году н. э. Хотя в этом обвинении в деисламизации есть зачаток истины, его не следует преувеличивать. Муавия и его преемники действительно все более делали акцент на политических и экономических аспектах управления, но религиозный аспект, хотя и поставленный на второе место, по-прежнему был очень важен. И Муавия умело использовал его в постоянных походах на византийцев, что позволило ему выступать в роли защитника ислама и вождя священной войны и в силу этого требовать и получать религиозную преданность от большинства арабов.
Возникла необходимость в централизации, чтобы Арабская империя смогла сохраниться, и этот процесс подразумевал целый ряд шагов. Первым из них был перенос столицы в Сирию, которая оставалась метрополией на протяжении всей эпохи Омейядов. А фактическая столица часто переезжала из города в город. Омейяды, вожди народа завоевателей, чей режим опирался на мощь пустыни, строили свои замки на границе между пустыней и безопасными территориями. Многие здания, возведенные ими и заброшенные, по-прежнему дают нам бесценные сведения об их политике и культуре. Муавия обосновался в Дамаске, центральное положение которого и древние культурные и административные традиции позволили создать правительство, способное контролировать отдаленные провинции.
Новые моральные узы, которые должны были сменить утраченные религиозные, выросли из верности арабского народа своему признанному правителю. Верховная власть Муавии по сути была арабской. Уже не религиозная, но еще не монархическая, она способствовала возобновлению и расширению полномочий доисламского сеида. Византийский летописец IX века Феофан называет Муавию не царем или императором, а protosymboulos, «первым советником сарацин». Это не следует считать неумелым описанием характера осуществляемой им власти. Основным инструментом его владычества над арабами была шура, совет шейхов, созываемый халифом или наместником провинций и имеющий как консультативные, так и исполнительные функции. С этими племенными советами были связаны вуфуд, посланники племен, которые вместе образовывали довольно свободную структуру, основанную главным образом на свободно выраженном согласии и лояльности арабов. Муавия редко отдавал приказы, но умел искусно действовать посредством убеждения и своих личных способностей и престижа. В провинциях его власть осуществлялась через назначенных наместников, важнейшим из которых был незаконнорожденный Зияд, прозванный «Зияд, сын своего отца», правитель Ирака, самой бурной и сложной из провинций, а также Востока.
Что касается администрации, то Омейядский халифат был не столько Арабским государством, сколько преемником Персидского и Византийского государства. Прежние административные механизмы с их аппаратом и заведенными порядками остались нетронутыми, и сам Муавия взял себе в главные секретари сирийского христианина. Упорядочение процесса перехода власти имело жизненно важное значение для стабилизации империи. Из исламской истории Муавии были доступны лишь прецеденты избрания и гражданской войны. Первый вариант был неосуществим, второй имел очевидные недостатки. Способ передачи власти по наследству тоже пока еще был чужд арабам, чтобы они приняли его с готовностью. Муавия с характерной для него дипломатичностью нашел компромисс, назначив преемником своего сына Язида. В этом процессе ясно проявились принципы его дипломатии среди племен. Решение приняли халиф и дамасская шура. Далее после совещаний с племенами они подтвердили его через своих посланцев и только потом обнародовали. Оппозицию удалось усмирить не столько силой, сколько убеждением и поощрением.
При правлении Муавии империя неуклонно расширялась. В Центральной Азии арабы взяли Герат, Кабул и Бухару. В Северной Африке они постепенно двигались на запад к Атлантическому океану. Война с Византией продолжалась без передышки, и быстрое развитие собственного флота дало арабам возможность одержать первую великую военно-морскую победу над византийцами в Битве мачт в 655 году, когда Муавия был пока еще наместником в Сирии. Важнейшим военным событием его правления был поход на Константинополь в 670 году. Хотя арабам удалось удерживаться в пункте южнее города в течение нескольких лет, кампания в конечном счете оказалась провальной и прекратилась после смерти Муавии. Войны с византийцами служили двум целям: усиливали религиозный престиж Муавии и делали арабскую сирийскую армию более обученной, дисциплинированной и опытной.