Хронист Проспер Тиро сообщает о различных варварских пиратских предприятиях против Сицилии и других островов, происходивших в 437 и 438 гг., не упоминая имени вандалов. Почти неоспоримым выглядит предположение, что при этом речь идет о начале нового вандальского наступления, которое, быть может, было несколько замаскировано и все же ясно обозначало для пораженных римлян и их правительства следующие цели вандалов. Правительство в Равенне в те годы было вновь чрезвычайно стеснено внешнеполитическими условиями. Германская экспансия в Галлии принимала все больший размах. Правда, Аэцию с помощью гуннов в 436-437 гг. удалось разрушить рейнское государство бургундов [84]; между тем вестготы продвигались дальше, и военачальник Литорий потерпел от них в 439 г. тяжелое поражение под Толосой (Тулуза). После этого вестготы в добавление к своим аквитанским владениям получили часть провинции Новепопулана и, вероятно, были признаны Валентинианом III самостоятельным, освобожденным от статуса федератов народом [85]. Ввиду этой новой, благоприятной для них ситуации свевы взяли Эмериту (Мерида) и до 441 г. захватили провинцию Бетика и область Картахены, вновь присоединенные к империи после ухода вандалов. Теперь Гейзерих решил, что время пришло; 19 октября 439 г. он напал на Карфаген, едва ли готовый к обороне вследствие заключенного мирного договора, и присоединил его к своей державе [86]. Одновременно скорее всего ему досталось фактическое господство над остальной частью провинций Проконсульская Африка и Бизацена. После или во время этого нападения остатки римских вооруженных сил и большая часть гражданского управленческого аппарата, по всей видимости, были уничтожены. Во всяком случае, равеннскому правительству после 442 г. стоило больших усилий заново организовать военное и гражданское управление в еще остававшихся под его властью частях Нумидии и Мавритании. После стремительного успеха под Карфагеном Гейзерих обозначил следующие цели своих военных действий: он отстроил флот и вскоре начал совершать грабительские высадки на Сицилии и на побережье южной Италии. Страх западно-римского правительства перед вандальской угрозой теперь можно было ясно оценить по лихорадочно предпринимаемым оборонительным мерам, которые включали в себя направленную в Константинополь просьбу о помощи. Валентиниан III прежде всего приказал заново укрепить Рим и Неаполь и ввел чрезвычайные налоги, чтобы получить возможность набрать большее количество войск. Принимались меры против дезертиров и был объявлен ставший уже обычным рекрутский набор в виде налога. Так как следовало опасаться повторения событий 410 г., в конце концов было выпущено «чрезвычайное постановление», согласно которому граждане должны были сами вооружаться для защиты отечества и своего имущества: знак крайне серьезного военного положения, так как массы населения за столетия отвыкли от строевой службы. Так как Азида был послан в Галлию, во главе италийских вооруженных сил встал готский военачальник Сигисвульт, который в 427-428 гг. уже руководил экспедицией против мятежника Бонифация. Его успехи сначала были очень скромны; и все же вандальское «нападение» в 441 г. было остановлено после вступления в Сицилию восточно-римского экспедиционного корпуса. Войска Гейзериха потерпели неудачу при попытке взять Палермо и, более того, попали в затруднительное положение и на остальных направлениях. Гуннские набеги на византийскую территорию, которые, возможно, следует объяснять договоренностью между Гейзеритом и Аттилой, вскоре все же вынудили византийцев отвести свой флот, и без того не совершивший ни одного нападения на африканские позиции вандалов. После того как Валентиниан III был брошен на произвол судьбы восточным императором Феодосием II, бывшим, между прочим, вдохновителем знаменитого свода законов Codex Theodosianus (Кодекс Феодосия), он был вынужден стремиться к мирному улаживанию конфликта с вандалами. И в самом деле, в 442 г. был заключен договор, в сущности исходивший из «status quo» и в этом отношении оказавшийся для вандалов гораздо более благоприятным, чем соглашение 435 г.
