Leo I the Thracian
Наконец, в 468 году восточный римский император Лев I Макелла совместно со своим ставленником на троне Западной Римской империи Прокопием Антемием организовал очередную экспедицию против вандалов. Под командой консула Василиска был собран огромный флот, насчитывающий, по некоторым данным, 1113 судов и около 100 тысяч солдат. Первоначально удача сопутствовала имперским силам: вандальский флот был рассеян Василиском у Сицилии, Ираклий захватил Триполи и другие города в Ливии, а Марцеллиан занял Сардинию. Когда Василиск высадился в Африке приблизительно в 60 километрах от Карфагена, Гейзерих вступил с ним в переговоры, попросив 5 дней для принятия мирных предложений. За это время он подготовил корабли и, используя попутный ветер, атаковал ночью скученный в гавани византийский флот брандерами (горящими судами). Разгром византийцев довершило нападение флота вандалов под командованием Гензона, сына Гейзериха. Около 600 судов было уничтожено вандалами, а финансовые затраты на экспедицию, составившие около 40 тонн золота, практически привели империю к банкротству. Это заставило римлян прийти к соглашению с Гейзерихом и подписать мирный договор. Однако после смерти Гейзериха в 477 году угроза от вандалов сошла на нет.