Над ревнивой, униженной и неспокойной Куфой Муавия поставил (661) аль-Мугиру ибн Шу‘бу, уроженца Таифа в Хиджазе, отстраненного халифом Умаром от обязанностей наместника Басры по причине безнравственности. Аль-Мугира заслужил такое описание: «Если его запрут за семью дверями, его хитрость найдет способ взломать все замки». В неразберихе после убийства Али он подделал грамоту, которой Муавия якобы назначал его распоряжаться ежегодным паломничеством в Хиджаз. В качестве наместника он настраивал хариджитов против шиитов, а шиитов против хариджитов, подавлял оппозицию Алидов и укреплял престиж Омейядов на подвластных территориях. Тем самым он занял свое место среди четырех политических гениев ислама.

На смену аль-Мугире пришел его протеже Зияд ибн Абихи, четвертый политический гений. Зияд развернул флаг Алидов в Персии, но, распознав в нем на редкость способного человека, Муавия смелым и бесстыдным ходом официально признал его сводным братом, сыном своего отца Абу-Суфьяна и блудницы из Таифа. Из-за того, что личность его отца была покрыта мраком сомнений, его прозвали ибн Абихи («сын своего отца»). Помимо Куфы, Зияда поставили править Ираком, Персией и зависимыми частями Аравии. Это сделало его наместником восточной половины империи. Замечая все, что происходит на этой обширной территории, чутко прислушиваясь ко всему и не выпуская меча из твердой руки, незаконнорожденный сын Абу-Суфьяна держал беспокойную страну в пределах влияния Суфьянидов. Вопрос с непокорными аравийцами и бедуинами из Басры и Куфы он решил тем, что переселил 50 тысяч из них в Восточную Персию.

Когда на землях ислама на время воцарился мир, необычайная энергия Муавии нашла себе новые выходы в виде походов на чужие земли по суше и по морю. Морские кампании велись исключительно против византийцев. Завоевания Муавии относятся ко второй волне мусульманской экспансии, прерванной двумя гражданскими войнами. Первая волна началась при Абу-Бакре и завершилась при Умаре.

На суше экспансия при Муавии шла двумя путями: на восток и на запад. Басра при Зияде служила штабом восточных кампаний, благодаря которым завершилось покорение Хорасана (663–671), были совершены поход за Окс и набег на Бухару в далеком Туркестане (674). Были захвачены Марв (Мерв), Балх, Герат (Харат) и другие города, впоследствии превратившиеся в блестящие центры исламской культуры. Армия вернулась в Басру с добычей, взятой у кочевых тюркских племен Трансоксианы. Так состоялся первый контакт между арабами и тюрками, которым суждено было сыграть важнейшую роль в будущей истории ислама.