В самом конце VII века (точную хронологию восстановить невозможно) арабские войска снова появились в Ифрикии, взяли Карфаген и приступили к восстановлению Кайруана. В первые годы VIII века в Северную Африку прибыл арабский военачальник Муса ибн Нусейр, ставший первым наместником халифа в областях, которые в арабской географии получили название Магриб, что значит «страны Запада».
Под командованием Мусы ибн Нусейра арабские войска около 709 года вышли на побережье Атлантического океана. Это «завоевание» представляло собой ряд крупных набегов, сопровождавшихся приведением к непрочному повиновению отдельных берберских племен. Берберов арабские завоеватели насильно (а следовательно, только формально) обращали в ислам. Такая политика спешного распространения ислама вызывалась стремлением использовать новообращенных в качестве вооруженной силы для завоеваний в Европе.
Весной 711 года Муса ибн Нусейр направил на Пиренейский полуостров своего маула (возможно, бербера по происхождению) Тарика, выделив под его командование 300 арабов и 7000 берберов. Предполагалось, что этот отряд, высадившись на полуострове, произведет глубокую разведку на территории Вестготского (Визиготского) королевства. Но вследствие военной слабости вестготов и расшатавших их государство социальных и религиозных противоречий разведка превратилась в крупное завоевание. В следующем году на Пиренейском полуострове, который арабы стали называть Андалус, высадилось арабское войско под командованием самого Ибн Нусейра. Оно завершило завоевание Андалуса, установив арабское господство на большей части полуострова, вплоть до горной цепи, проходящей к северу от Толедо. По некоторым сведениям, войска Ибн Нусейра, пройдя через Пиренеи, даже совершили набег на некоторые пункты в Южной Галлии.
Одновременно с обширными завоеваниями на Западе арабы вели активные военные действия в Средней Азии и на Среднем Востоке. Хорасан, взятый ими к 644 году, мог служить удобным плацдармом для вторжений в Мавераннахр, богатую страну древней культуры, расположенную между Амударей и Сырдарьей. В конце VII века военные предприятия арабов в Мавераннахре имели характер военных набегов с целью захвата добычи, в частности пленных, обращаемых в рабство. Так, в 673–674 годах войско под командованием Убайдуллаха ибн Зийада, арабского наместника Ирака, форсировало Амударью и разорило окрестности Бухары. После ожесточенных сражений с объединенными силами тюрков и бухарцев этот арабский военачальник заключил мир с бухарской царицей-регентшей. Из этого похода арабы привезли в Хорасан много золотой и серебряной монеты, золотой и серебряной посуды, искусно сделанного оружия и высокосортных шелковых тканей, а также увели в рабство около 4000 жителей. В 676 году арабский наместник Хорасана, перейдя Амударью, подошел к Бухаре. Бухарская царица уплатила ему выкуп в 300 тыс. дирхемов. Не довольствуясь этим, арабский военачальник взял в заложники большое число молодых представителей бухарской знати, отправил их в Аравию и, обратив в рабство, заставил работать в своих владениях. Хотя впоследствии его войско потерпело поражение под Самаркандом, вернулось оно в Хорасан с пленными и добычей.
Завоевание Мавераннахра произошло в начале VIII века, в правление халифа Валида I. Непосредственно арабскими войсками руководил крупный военачальник Кутейба ибн Муслим, находившийся в подчинении у Хаджжаджа и выполнявший распоряжения этого всевластного правителя восточных провинций Халифата. Своим вероломством и жестокостью Кутейба приобрел у населения Мавераннахра весьма дурную славу. Его военные успехи объяснялись политической раздробленностью Мавераннахра; некоторые из местных владетельных феодалов переходили на сторону арабских завоевателей, надеясь с их помощью возобладать над своими противниками.
Войско Кутейбы вступило в Мавераннахр в 706 году и в течение десяти лет покорило эту страну. Ежегодно из Мерва и арабских военных лагерей в Хорасане на театр военных действий отправлялись свежие подкрепления, так как упорное сопротивление коренного населения причиняло арабам большие потери. При покорении Мавераннахра Кутейбе пришлось проявить не только свои военные, но и дипломатические способности. При этом он не брезговал никакими методами.
В погоне за добычей Хаджжадж проводил завоевательную политику в Афганистане, Восточном Иране и Индии. Завоевав равнинный Афганистан, арабы взяли Кабул. В 708 году войско под командованием Мухаммеда ибн Касима, правителя Кермана, двинулось в Синд (область Нижнего Инда). Численность этого войска не превышала 6000 бойцов, но оно было снабжено хорошей осадной техникой; камнеметательные и стенобитные орудия перевозились в разобранном виде на верблюдах. Арабы взяли Дейбул, а затем сломили сопротивление защитников Мултана. Синд, где была захвачена огромная добыча, вошел в состав Халифата.
Омейяды и мавали