Только несколько окруженных стенами городов, среди них Константинополь и Карфаген, остались в руках римлян и имперского правительства. В одном из этих городов, который назывался Гиппон-Регий (современный Бон, Аннаба) и являлся портом на североафриканском побережье, к югу от Сардинии, жил престарелый епископ Аврелий Августин, известный миру как святой Августин. Вскоре после разграбления Рима готами Алариха в 410 году Августин начал работать над одним из величайших христианских трудов – De Civitate DeI («О граде Божьем»). Потрясенный несчастьем, обрушившимся на Рим, город, веками считавшийся центром человеческой цивилизации и духовной столицей мира, Августин стремился показать, что только в «Вечном городе» Бога человек может обрести спасение. В 430 году, спустя двадцать лет после разграбления Рима, такая же судьба постигла Гиппон-Регий, когда Гейзерих и его вандалы осадили город и проделали бреши в стенах. Святой Августин во время осады умер. Он до самого конца молился о том, чтобы Господь даровал помощь церкви, а его освободил от ужасов земной жизни.
Быстро развивающийся средиземноморский мир был разделен как религиозным конфликтом, так и противостоянием варваров. Сам Гейзерих не был язычником. Он относил себя к Арианской ветви христианской церкви. Ярость, с которой он преследовал других христиан, может объясняться не только его фанатизмом, но и элементарной жадностью.
Арианская ересь, получившая имя ее создателя Ария (неизвестного александрийского дьякона начала IV века), утверждала, что Иисус Христос – отдельная сущность от Бога Отца и сотворен им, а значит, имеет начало своего бытия и не равен Богу Отцу по божественности. На Никейском соборе, созванном императором Константином в 325 году, арианство было осуждено, и абсолютное равенство и едино-сущность всех трех ипостасей Святой Троицы было объявлено символом христианской веры. Тем не менее ересь продолжала существовать и приобрела большое влияние в разных частях империи. Александрия – рассадник религиозных сект – стала основным центром ереси. Она процветала, как национальный религиозный бренд среди германских племен, и вандалы так же фанатично выступали против католиков, как лютеране в последующие века. Говорят, что, когда Гейзериха, отправлявшегося в очередную пиратскую экспедицию, спросили, куда он следует, тот ответил: «Против всех, кто навлек на себя гнев Господа».
После короткого периода, когда Гейзерих и его вандалы считались союзниками императора в Равенне (и были номинально зачислены на службу того, что осталось от Западной Римской империи), стремление стать абсолютным хозяином Северной Африки подтолкнуло Гейзериха к нападению на последний важный римский город на побережье – Карфаген. В 439 году этот город, не оказав сопротивления, перешел к королю вандалов. Третий по величине город империи, Карфаген стал столицей непримиримого врага Рима. В течение 95 лет королевство вандалов, созданное Гейзерихом, мешало средиземноморской торговле и лишало Италию африканских зерновых поставок.
Понимая, что имперское правительство сделает все возможное, чтобы изгнать его из богатой провинции, Гейзерих оснастил в Карфагене крупный флот, обоснованно предполагая, что лучшая защита – нападение. В течение года после захвата города Гейзерих контролировал морские пути центральной части Средиземноморья. Он высадился, не встретив сопротивления, в Сицилии, и снова этот неудачливый остров подвергся разорению. Флот вандалов господствовал в Западном и Центральном Средиземноморье, грабил Сардинию и Корсику, отрезая все пути снабжения с итальянского материка. Восточный император решил изменить ситуацию и бросить вызов господству вандалов на море. Однако после неудачного появления у Сицилии византийцы поспешили уйти, поскольку персы и гунны угрожали их северным и восточным границам. После этого никто не оспаривал тот факт, что Гейзерих – хозяин почти всего Средиземного моря.