Утративший мужество из-за быстроты и жестокости натиска арабов, христианский Восток практически прекратил сопротивление. Спустя восемь лет после завоевания Иерусалима арабы вторглись в Египет, и при виде мусульманских войск Александрия, в которой располагался один из пяти великих патриархатов церкви, сдалась добровольно. Вскоре христиане-диссиденты, которые впустили завоевателей, обнаружили, что их новые хозяева отличаются куда меньшей терпимостью, чем предполагал отвергнутый ими традиционный режим — но было слишком поздно. Народное восстание изгнало мусульманский гарнизон, но тот вернулся вместе с армией. Прокладывая путь в город, мусульманские войска до основания разрушили стены, сожгли то, что оставалось от библиотеки, и перенесли столицу в Аль-Фустат — маленькую деревню в тени пирамид, что позже станет Каиром.[101] Только воды Средиземного моря еще казались препятствием, способным остановить арабов, бывших обитателями пустынь. Но они учились очень быстро. Навигация на море не слишком отличалась от ориентирования в пустыне, за десять арабы построили флот и нанесли сокрушительное поражение прежде непобедимому византийскому флоту.

Столкнувшись с неослабевающими атаками, власти в Константинополе ударилось в панику и переместились на Сицилию, оставив Восток на произвол судьбы. Это обескураживающее действие оставило византийцев в горечи и недоумении, но, к счастью, наступление арабов было прервано гражданской войной.[102] Затем исламский мир отвлекся на завоевание Афганистана[103] — но ко времени, когда византийский император с опаской вернулся в свою резиденцию в Константинополе, мусульманский победитель в гражданской войне заявил, что собирается уничтожить Римскую империю. Завоевание продолжилось. Сицилийский город Сиракузы, еще недавно столица римского мира, был жестоко разграблен в 668 году, а на следующий год арабская армия практически уничтожила византийские силы в Северной Африке, оставив всю провинцию беззащитной для вторжения.

Однако арабы были более заинтересованы в том, чтобы добить империю, нежели в дальнейших завоеваниях пустынного африканского побережья, и вскоре их удар был направлен против самого Константинополя. Перенеся столицу в Дамаск, халиф ежегодно наносил удары по Новому Риму, прощупывая его защиту. Наземные укрепления были практически несокрушимы, но город был уязвим со стороны моря, а гавань его охранял только деморализованный имперский флот. Арабский флот неоднократно демонстрировал свое превосходство; мусульманам удалось даже захватить остров напротив Константинополя, в то время как византийцы могли только мрачно за этим наблюдать. В 674 году арабы захватили Родос — гордого обладателя одного из семи чудес света античного мира.[104] В тот же самый год они захватили Таре, место рождения святого Павла. Это казалось ужасным подтверждением того, что бог отвернулся от византийцев.

Три арабских флота сошлись у столицы, но во времена великих кризисов герои появляются из неожиданных источников. Константинополь спас сирийский беженец по имени Каллиник из Гелиополиса. Он изобрел чрезвычайно горючую жидкость под названием «греческий огонь», которой можно было поливать вражеские корабли с ужасающим результатом.[105] Даже вода была бессильна против чудовищного воспламенения, только помогая распространять огонь. Снаряды с ветошью, пропитанные этой жидкостью, можно было метать на большие расстояния, сжигая все, с чем они соприкасались. Арабский флот был уничтожен ужасным новым оружием, и воды Золотого Рога были забиты горящими кораблями.[106]

Константинополь был спасен, но прочая империя быстро распадалась. Теперь арабский меч обратился против Африки, в 697 году уничтожив Карфаген и использовав его как плацдарм для наступления на Италию и Сардинию. К 711 году мусульманские армии закончили шестисотмильный марш-бросок по Африке, и армия вторжения под руководством одноглазого полководца по имени Тарик вторглась в Испанию, разбив лагерь в тени огромной скалы, что с тех пор стала носить его имя.[107]

Теперь у Арабской империи было больше земель, ресурсов и богатств, чем у Византии, и ее войска ждали только приказа, чтобы приступить к окончательному уничтожению оппонента. В том же самом 717 году мусульманская экспедиция вторглась во Францию, а огромная армия в две тысячи кораблей вновь отправилась в плавание, чтобы захватить Константинополь.