Натиск на запад из Египта принес куда более ощутимые плоды. Здешний климат и рельеф были арабам куда лучше знакомы, а местные жители, берберы, мало чем от них отличались по образу жизни. Греко-римская культура пустила здесь корни лишь на узкой прибрежной полосе. Победу арабам в известной степени облегчили старые финикийские колонии. Позиции византийских хозяев в этих краях были шаткими. Их флот уже давно утратил контроль над Восточным Средиземноморьем. В течение всего нескольких лет арабы завоевали земли сегодняшней Ливии и Туниса. В 670 г. был основан Кайраван, чьи руины можно видеть недалеко от города Туниса. Сначала это было место отдыха караванов, однако вскоре он превратился в мусульманскую столицу Северной Африки и на протяжении столетий оставался интеллектуальным и религиозным центром региона.
Не менее успешным был и натиск на восток. В 674 г. арабское войско достигло Бухары в далеком Туркестане. Здесь приверженцы ислама впервые вступили в контакт с абсолютно иными народами, носителями совершенно другой культуры. Тюрки не были ни семитами, ни хамитами, ни индоевропейцами. Их ближайшими родственниками являлись монголы. Эти победы, одержанные как на востоке, так и на западе, позволяют назвать Муавию вторым основателем арабской империи.
Муавия не только завоевывал новые земли, но и укреплял с ними связи. При этом он сильно зависел от лояльности своих подданных-христиан, особенно сирийцев. Его любимой женой была христианка, эту религию также исповедовали его придворный лекарь и поэт аль-Ахталь, один из наиболее известных представителей арабской поэзии. В 679 г., за год до собственной кончины, халиф назначил своим преемником на троне Язида, своего сына от жены-христианки. Такой порядок наследования верховной власти явился нововведением для арабов, которые до этого придерживались иного принципа, основанного на старшинстве в племени. Для арабских историков, живших в период правления Аббасидов, враждебно настроенных по отношению к своим предшественникам, Муавия был кем-то вроде узурпатора. Теократический халифат, унаследованный им из Медины, своим преемникам он передал уже как светское государство, светскую монархию. Сам он называл себя первым монархом (маликом), царем (этот титул явно не был в почете у арабских историков). На византийский манер он окружил себя телохранителями и свитой, в число которых входили и неверные. При нем ислам, если так можно выразиться, оторвал глаза от пустыни и обратил свой взор на Запад, утратив свой пуританский характер. Для своих преемников первый дамасский халиф был примером для подражания. Многие пытались уподобиться ему, но редко кому это удавалось.
Смерть Муавии и восхождение на трон развратника и пьяницы Язида (680—683) послужили толчком к шиитскому восстанию. Небольшая группа родственников, гарем и верующие сплотились вокруг брата Хасана Хусейна. Некоторые из них полагали, что, как избранный самим Аллахом, имам Хусейн непобедим. Увы, для омейядского войска он и небольшая группа его сторонников оказались легкой добычей. Сражение произошло у Кербелы, расположенной в 40 километрах к юго-западу от Куфы. Голова внука самого пророка была доставлена в Дамаск, однако затем ее вернули в Куфу для захоронения. В результате число шиитских святынь пополнилось гробницей Хусейна в Кербеле. Теперь шиитскими мучениками стали отец и сын, что еще больше отодвинуло Медину на второй план. День мученической смерти Хусейна отмечается шиитами до сих пор — всеобщей скорбью и добровольными телесными страданиями. «Отомстим за Хусейна!» — эти слова превратились в боевой клич шиитов. Надежда забрезжила для них довольно скоро — когда омейядский режим закачался и начал клониться к закату.
Основанная Муавией династия достигла пика своей мощи, славы и влияния при шестом своем представителе Абд аль-Малике (685—705) и его сыне аль-Валиде. При этих двух халифах еще две волны завоеваний прокатились на восток и на запад. Были окончательно покорены Средняя Азия и Западная Индия. Столица Туркестана Балх (греческая Бактра), главный город Согдианы Самарканд, ведущие центры буддийской культуры со временем превратились в центры исламской науки и просвещения. Среди крупных городов, пополнивших собой список завоеваний, были нынешняя столица Афганистана Кабул и столица Хорасана Мерв. Таким образом, исламские завоеватели достигли восточных пределов. Благодаря броску на юг через сегодняшний Белуджистан были захвачены Синд и Южный Пенджаб, то есть тот регион, где в 1947 г. возник Пакистан. Все эти тюркские и индийские территории были исламизированы и остаются таковыми и по сей день.