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