Летом 712 года Муса ибн Нусайр во главе восемнадцатитысячного отряда высадился в Испании и стал захватывать оставшиеся города и крепости - Шелушу, Карману, Севилью, Мерилу и ряд других. Вступив в Толедо, он вытянул хлыстом по спине встречавшего его пешим Тарика и в наказание за предпринятые без ведома главнокомандующего военные действия бросил в темницу. Восставшие соплеменники Тарика были разбиты, а зачинщики казнены. Через год Тарика освободили, и он вновь возглавил один из отрядов.
К началу 713 года почти вся Испания, за малым исключением, вошла в состав Халифата. Опорным пунктом для мусульман стала испанская крепость Норбонна, служившая местом сбора войск. Границы Халифата достигли своих максимальных пределов, далее которых уже никто не продвинулся.
Итак, при халифе Абд ал-Малике, а затем при его сыне, халифе ал-Валиде I, правившем в 705-715 годах арабы вошли в Среднюю Азию, Афганистан, Индию, Африку и Испанию. В Палестине была построена новая столица - город Рамла. Хорезм, богатейший край в нижнем течении Аму-Дарьи, в сферу мусульманской истории вошел в 712 году, когда Кутайба ибн Муслим, наместник Хорасана, подписал с хорезмшахом договор, по которому Хорезм становился данником Халифата. Правители Индии, или Синда, как называли эту страну арабы, в низовьях долины Инда подписали такой же договор с Мухаммедом ибн Касимом в 711 году. До 1026 года в этой провинции Халифата правили местные индийские династии.
При следующем халифе - Сулаймане ибн Абд ал-Малике, правившем в 715-717 годах, были завоеваны Джурджан и Табаристан. Халиф Сулайман позаботился о смягчении административных мер, введенных ал-Хаджжаджем. Он сместил всех ставленников всесильного министра, невзирая на их заслуги, так как в руках этих правителей сосредоточилось столько власти, что они могли угрожать халифу. Например, Кутайба ибн Муслим - завоеватель Хорезма, наместник Хорасана, полководец, впервые переправившийся через Сыр-Дарью и завоевавший в 713 году Фергану и Шаш (совр. Ташкент) - написал после смерти ал-Валида I новому халифу Сулайману: "Если ты не утвердишь меня на занимаемой мной должности и не окажешь мне доверия, то я обязательно скину тебя, как скидывают сандалию, и наполню страну конным и пешим войском против тебя". При жизни халифа ал-Валида I Кутайба присягнул его сыну, а не брату Сулайману. Потом это раскрылось, и храбрый полководец поплатился за измену головой. Как истинный араб Кутайба был поэтом, некоторые его стихи сохранились, хотя, судя по дошедшим до нас свидетельствам современников, он чаще всего выражал свои мысли именно в стихотворной форме:
