Захват Карфагена, являвшегося также одним из важнейших портов Западного Средиземноморья, дал вандалам возможность стать значительной силой не только на суше, но и на море. В карфагенской гавани были захвачены многочисленные торговые корабли, которые, будучи переоборудованы, стали ядром вандальского военного флота. В очень короткое время этот флот стал мощной силой, вполне сравнимой с флотом не только Западной, но и Восточной империи. Уже в 440 г. вандалы переправились на Сицилию и осадили Панорм. Положение стало весьма тревожным. Вандальские пираты бесчинствовали почти во всем Средиземноморье. Уже и сам Рим, а также Неаполь и некоторые другие прибрежные города Италии готовились к обороне. Во главе армии, которая должна была в случае вандальского нападения оборонять Италию, был поставлен Сигисвульт, который ранее успешно воевал в Африке. По приказу Валентиниана даже римские горожане были вооружены. Одновременно и восточное правительство направило флот для борьбы с вандалами, тем более что вандальское пиратство угрожало и Востоку. Правда, особенно активных действий против вандалов восточный флот не предпринял, поскольку самой Восточной империи в это время угрожали гунны, но угроза объединения сил обеих Империй казалась вандальскому королю весьма реальной. К тому же и действия на сицилийской земле оказались не такими удачными, как рассчитывал король: так, упорное сопротивление оказал Панорм. В этих условиях Гейзерих не решился на дальнейшую эскалацию военных действий. Он очистил Сицилию и предпочел пойти на переговоры. Но эти переговоры он вел с позиции силы, ибо в Африке римляне было полностью разгромлены, и это очень ограничивало маневры Аэция. Африка являлась главной житницей Западной империи, и ее захват вандалами ставил Италию и Рим под угрозу голода. Равеннское правительство предпринимало лихорадочные усилия по его предотвращению, но их было недостаточно. Эго давало в руки Гейзериха сильнейшее оружие. С другой стороны, и Аэций стремился к миру. Сил сражаться одновременно на нескольких фронтах у Империи уже не было, а положение в Галлии он считал более серьезным, ибо события в этой стране угрожали непосредственно Италии. К тому же Аэций явно не решался направить значительную армию в Африку, а тем более самому отправиться туда из-за страха ослабить свои позиции при равеннском дворе. Кроме того, этот договор устранял угрозу объединения вандалов и вестготов против Империи и предотвращал дальнейшую экспансию вандалов, в том числе и на саму Италию. В какой-то момент возникла коалиция ранее смертельных врагов — вандалов и вестготов, и их союз был скреплен браком между наследником Гейзериха Хунерихом и вестготской принцессой.