Пока все эти завоевания шли полным ходом, извечный противник на западе, Византия, тоже не была забыта. Увы, новый натиск на Константинополь принес не больше результатов, чем прежние попытки. Через год после смерти аль-Валида омейядская армия подвергла византийскую столицу годовой осаде (716—717), которая, однако, закончилась неудачно. Главными противниками арабов в этой кампании стали недостаток продовольствия и необычно холодная зима. Это был третий и последний раз, когда воинство Омейядов пыталось овладеть городом Константина. Новых попыток не последовало.
Кампания по захвату византийских владений в Северной Африке оказалась на редкость удачной. Ее героем стал Муса ибн Несайр, омейядский наместник, чья столица располагалась в Кайраване. Муса был сыном пленного иракца-христианина, которого вместе с другими мальчиками и юношами Хал ид ибн аль-Валид схватил прямо в церкви, где они изучали Священное Писание. Конь Мусы стал «первым арабским скакуном, испившим воды из Атлантики».
Всего при жизни нескольких поколений новые завоеватели совершили то, чего не смогли ни византийцы, ни их предшественники римляне. Они распространили свой язык, культуру и религию не только на прибрежную зону, но и на значительные территории в глубине Африканского материка. Основным языком этого региона до сих пор является арабский, а религией — ислам.
Рывок на запад, который вывел арабов к Атлантике, вскоре уступил место походу на север. За узким проливом лежала новая добыча, которая манила к себе богатствами, таившимися за стенами дворцов и соборов. В 711 г. бербер-вольноотпущенник Мусы на судах, которые он отнял у византийского губернатора Сеуты, пересек 21 километр пролива и высадился на юго-западной оконечности Испании. Имени дерзкого бербера, Тарик, мы обязаны названием Гибралтар (дословно гора Тарика). Как и в предыдущих случаях, отчаянная вылазка явилась прелюдией к полномасштабному завоеванию. Распри в вестготском правящем семействе, недовольство среди местного населения, особенно евреев, — все это облегчило завоевателям задачу. За Тариком в Испанию двинулся сам Муса. Подобно кеглям, испанские города, включая столицу Толедо, пали один за другим. За шесть лет была завоевана практически вся территория страны. Так к исламскому миру присоединилась первая европейская территория, которая оставалась его частью на протяжении еще несколько столетий. Этой удивительно скорой победой завершилась еще одна военная кампания арабов.
Даже несмотря на такую внушительную преграду, как Пиренеи, слишком велик был соблазн проникнуть из Испании дальше на север на земли Галлии. Впрочем, закрепиться там арабам не удалось. В 718 г. они преодолели горы и победным маршем прошли до самого Тура на северо-западе Франции, где их остановила армия франков под командованием Карла, позднее получившего прозвище Мартелл, то есть «молот». Был 732 г., прошло столетие со дня смерти пророка. Место и дата служат поводом для размышлений. Через сто лет после смерти арабского пророка его последователи сумели создать империю, которая простиралась от Атлантики до Средней Азии, иными словами, размерами превосходила Римскую. И на всей этой необъятной территории пять раз в день с минаретов звучало имя Аллаха и его пророка, а слово его преемника в Дамаске было законом.
Древний Дамаск занял ведущее место среди столиц мира, во всем соответствуя своему новому столичному статусу. Один из первых Омейядов провел в нем водопровод, снабжавший водой сады, в которых утопал город (Гета). Арабские авторы упоминали эти сады в числе четырех или пяти райских мест на земле. По легенде, в молодости Мухаммед якобы не осмелился войти в этот город, так как не хотел раньше времени попасть в рай.
В центре столицы возвышался дворец халифа, от которого сегодня не осталось и следа. Рядом с ним стояла омейядская мечеть, построенная аль-Валидом на месте христианской церкви. Она до сих пор считается четвертой по значимости исламской святыней после Мекки, Медины и Иерусалима. Один из ее минаретов представляет собой самый ранний образец, на основе которого возводились все другие местные минареты. В Иерусалиме отцом аль-Валида Абд аль-Маликом на скале, откуда, согласно легенде, пророк Мухаммед вознесся на небеса, был построен Купол Скалы (его часто ошибочно отождествляют с мечетью Омара). Это место — самое священное на земле. Здесь, сменяя друг друга, высились храмы — языческий, еврейский (храм Соломона) и христианский (в эпоху Крестовых походов). Неподалеку стоит мечеть Аль-Акса, еще одно творение архитекторов Абд аль-Малика. Иерусалимские архитекторы, как и дамасские, по всей видимости, были местными христианами, обученными в духе византийской школы. Купол мечети представляет собой не что иное, как классический купол сирийского собора. Украшающие его мозаики считаются шедевром декоративного искусства той эпохи.