На Востоке Константинополь, стены которого защищал сам Бог, сохранял реальное могущество. Хотя императорам часто приходилось платить дань тевтонским или монгольским захватчикам, флот господствовал на море, а значит, продолжалась торговля с территориями Причерноморья и югом до важнейшей житницы – Египта. Равенна, хотя обладала хорошо защищенной позицией, была отделена массивом суши от западного бассейна. Ее флот мог поддерживать безопасность на Адриатике, но он не мог охранять морской путь, по которому перевозилось зерно из Африки, так же как защищать западное побережье Италии и Сицилию. Тем более он не мог патрулировать протяженные морские пути на Балеарские острова и в Испанию. В дни империи Августа это было обязанностью западного флота, стоявшего в Мизене, что на Неаполитанском заливе, и во Фрежюсе (Прованс). Но только западный флот к этому времени практически перестал существовать.
В V веке – в период, когда шло переселение народов, – Средиземноморье постиг удар. Туда прибыли вандалы. Эти люди не были мореплавателями. Это была нация всадников с венгерских равнин. Вместе с двумя другими племенами, свевами и аланами, они в начале века прорвались в Испанию. После кровавого конфликта с вестготами, их предшественниками, вандалы и их союзники стали хозяевами Иберийского полуострова. К 425 году они уже контролировали почти всю Испанию, и их господство стало полным, когда перед ними пали Картахена и Севилья. Они были последними оплотами римской власти на юге Испании, и теперь эта богатая и важная провинция оказалась потерянной для Западной Римской империи. Если бы вандалы просто осели там, то, вероятнее всего, были бы в конечном итоге романизированы и поглощены империей. Но в процессе захвата Картахены и других портов они также приобрели флот. И всадники с равнин стали мореплавателями.
На средиземноморское побережье Испании, которое они заняли, заходили торговые суда с грузами из восточных портов, таких как Александрия. Эти суда захватывались, когда они прибывали в порты, занятые вандалами. Со временем у вандалов появилась возможность расширить экспансию. Они переплыли Гибралтарский пролив и вторглись в богатую римскую провинцию Мавритания (современное Марокко и западная часть Алжира). Поскольку почти вся Испания была в их распоряжении, следовало ожидать, что они осядут там, но эти кочевники не были земледельцами. Начав вторжение в Западную Европу, они не знали другого способа существования – только поиск добычи и грабеж. Как и у турок в более поздние века, их сила основывалась на непрерывных завоеваниях.
В 428 году на трон вандалов взошел грозный Гейзерих, и в истории Средиземноморья началась новая глава. Гейзерих был одной из самых выдающихся личностей, появившихся в тот беспокойный век. Он стал королем в возрасте двадцати восьми лет, был хром после неудачного падения с лошади и имел щуплое телосложение. Иордан, историк VI века, писавший историю готских народов, рисует не слишком презентабельный портрет этого самого известного из вандалов. Мы узнаем, что он был «скрытный, немногоречивый, презиравший роскошь, буйный в гневе, жадный до богатства, крайне дальновидный, когда надо было возмутить племена, готовый сеять семена раздора и возбуждать ненависть». Он был жесток и безжалостен, проявил себя как умелый стратег и тактик. Он в большей степени, чем кто-либо другой, изменил облик Западного Средиземноморья.
Не довольствуясь одной только провинцией Мавритания, Гейзерих решил оккупировать Северную Африку. Через год после своего восхождения на королевский трон Гейзерих собрал своих людей – согласно некоторым данным, около 80 000 человек – и отправился в Африку. Западный римский флот, который должен был охранять Мавританию и Нумидию (Восточный Алжир), практически прекратил свое существование. Мавры восстали против правления Рима, и военный правитель Африки (современный Тунис и Ливия) пребывал в конфликте с императором Равенны. Существовала даже гипотеза, что именно этот правитель – Бонифаций – пригласил вандалов в Северную Африку. Однако история почти наверняка выдумана впоследствии придворными Равенны, чтобы дискредитировать Бонифация. Тот на самом деле делал все от него зависящее, чтобы спасти провинцию. Но первая высадка вандалов не встретила сопротивления, и они хлынули вдоль побережья Мавритании. Испания уже была потеряна для империи, и на самый важный источник зерна для Италии теперь, словно саранча, налетели враги. В следующем, 430 году, когда вандалы вошли в Нумидию, Бонифаций собрал все войска, которые мог, чтобы противостоять им. Результатом стала решающая победа Гейзериха. Теперь вся открытая сельская местность оказалась в его распоряжении.