Вмешательство папы Льва I Великого предотвратило сожжение города и массовую резню, но даже Лев I не смог помешать Гейзериху похитить вдову Валентиниана и его двух дочерей-подростков. Вандалы вернулись в Карфаген с тремя женщинами и кораблями, полными сокровищ; один из кораблей, груженый статуями, утонул и до сих пор лежит где-то на дне Средиземного моря, но остальные успешно прибыли к берегам Северной Африки. Гейзерих женил своего сына Хунериха на старшей из дочерей Валентиниана, Евдокии (её же ранее выбрал Аэций для своего сына), а двух других женщин отправил в Константинополь с наилучшими пожеланиями.^>4

В Константинополе новый император Восточной Римской империи Маркиан принял родственниц Валентиниана, но отказался посылать солдат мстить за разграбление Рима, так как свыше двадцати лет назад поклялся никогда не выступать против вандалов. Это было условием, при котором Гейзерих, захвативший его с армией в плен под Карфагеном, отпустил их.

Когда новость о смерти Петрония Максима и захвате Рима вандалами достигла Тулузы, где галльский посол Авит до сих пор вел переговоры с вестготами, король вестготов Теодорих II предложил Авиту объявить императором себя, дав в поддержку свои войска. Авит принял предложение и направился на юг через Альпы, войдя в Рим с триумфом и став третьим императором в этом году.

К тому моменту Рим был разграблен, сломлен и голоден. Авит очутился в городе, где царили голод и разруха. Еды было так мало, что он отослал вестготских союзников домой, поскольку их было нечем кормить. Но сначала ему пришлось заплатить союзникам – а поскольку денег в сокровищнице не было, он снял всю оставшуюся бронзу с государственных зданий и отдал её.^>5

Это разъярило римлян, в то время приходивших в ярость от малейшей неприятности; не прошло и года, как попытка Авита править Римом провалилась. Своим магистром армии он назначил полководца по имени Рицимер, наполовину германца, в молодости служившего под началом Аэция. Пока Авит пытался успокоить римлян, Рицимер отправился на юг, чтобы изгнать остатки вандалов с берегов Италии. Этим он заслужил народную любовь – в отличие от Авита, чья популярность быцстро падала. В 456 году, когда Авит наконец бежал из Рима в страхе за свою жизнь и возвращался в свои владения в Галлии, Рицимер встретил его на пути и взял в плен. Мнения ранних историков о том, что произошло дальше, расходятся, но похоже, что Рицимер держал его под стражей несколько месяцев, после чего Авит умер по неизвестной причине.

Рицимер стал самым могущественным человеком в Риме – но он знал, что варварское происхождение помешает римскому сенату признать его императором. Поэтому он подготовил на эту должность своего соратника, офицера по имени Майориан, ставшего императором Западной Римской империи и марионеткой Рицимера.

Майориан был публичным лицом Рицимера, и тот мог перекладывать вину за собственные ошибки на императора. В 460 году Майориан и армия Западной Римской империи пришли к берегам Испании (чему поспособствовала дружба с вестготами) с сотнями кораблей, готовые пойти на королевство вандалов в Северной Африке. Прокопий Кесарийский пишет, что корабли собрались у Геркулесовых столбов, ведущих в Средиземное море. Римляне собирались «пересечь море по прямой, а далее по суше дойти до Карфагена». Гейзерих начал подготовку к серьезной войне; народы Италии, ожидая победы, готовились праздновать.^>6

Подлый удар сзади помешал этой кампании. По словам хрониста Идация, корабли неожиданно отвели от берега «вандалы, узнавшие о плане от предателей».^>7