В 632 году умер пророк Мухаммед. За несколько лет до того завершилась длительная (602 — 628) война Византии и Персии. Император Ираклий одержал победу над Хосровом II, разграбил резиденцию шахиншаха из династии Сасанидов и вернул контроль над Палестиной, Сирией и Египтом. Несмотря на этот триумф, ресурсы Византии были истощены. Очень скоро грозе персов Ираклию пришлось беспомощно наблюдать за первыми успехами арабов.
В 630-ые мусульмане завоевали Сирию, установили власть над Иерусалимом и Дамаском. На Ближнем Востоке империей было недовольно «еретическое» население (несториане и монофизиты), интересы которого притеснялись церковью. Вскоре был захвачен Египет и остальные владения Византии в Северной Африке. Натиск арабов начался и на море. После захвата Родоса и Крита корабли магометян появились поблизости Константинополя. Город пережил почти пятилетнюю блокаду, завершившуюся в 678 году.
Еще больше позиции мусульман в Средиземном море усилились благодаря появлению у них мощного плацдарма в гавани Туниса. Этот город (и важный порт) заменил в качестве региональной столицы древний Карфаген, пришедший в упадок с установлением нового порядка. После Северной Африки арабы завоевали Испанию. Их победоносное наступление остановилось только при Пуатье, где в 732 году Европу спас Карл Мартелл.
Тем не менее, доминированию арабов в Западном Средиземном море не смогли помешать ни итальянские города-республики (их устраивали поражения коммерческих конкурентов из Византии), ни Франкская империя (у нее не было сильного флота). Так, с началом Средневековья, были разрушены связи между Западом и Востоком — узы, возникшие еще в античные времена. Средиземное море, окруженное владениями халифов с востока, юга и запада, стало границей между двумя враждебными цивилизациями.
Единственным связующим экономическим звеном между христианским и исламским мирами в сложившейся ситуации оказались еврейские купцы, но из-за прекращения судоходства на Западе все равно исчезли многие восточные товары. Одним из них был папирус — в конце VIII века франкский двор перешел на пергамент. Из-за недоступности африканского оливкового масла в западных храмах вместо масляных лампад распространились свечи. Прежде редкие товары европейцам поставляли византийские купцы. Теперь на Западе от них не осталось и следа.
Невероятно подорожали пряности, которые перестали быть продуктами повседневного употребления. Европейцы вновь получили доступ к ним лишь в XII столетии, когда ожила торговля в Средиземном море. Вместе с приправами франки лишились золота. Драгоценный металл оставался в обращении только при условии ведения оживленной торговли. И если в империи Карла Великого чеканили уже только серебряные монеты, то в Южной Италии, находившейся ближе к «границе цивилизаций», золото сохранилось.
Из-за экономических потрясений средиземноморские города Франкской империи пришли в упадок. Засилье пиратов разорило прежде процветающие порты. Одновременно с тем выросли города между Рейном и Сеной — именно в этот регион в дальнейшем сместился центр западной цивилизации. Византия же после появления халифата окончательно перешла в статус «осажденной державы», прекратившей всякие завоевания.