Во всех своих публичных заявлениях император Лев относился к Анфимию с авторитетом отца и выражал свою привязанность к нему как к сыну, с которым он разделил управление миром. По своему положению, а может быть, и по своему характеру, Лев не чувствовал расположения подвергать свою особу трудностям и опасностям африканской войны. Но он с энергией употребил в дело все ресурсы Восточной империи для защиты Италии и Средиземного моря от вандалов, и Гензериху, так долго владычествовавшему на суше и на море, стало со всех сторон грозить страшное нашествие. Кампания открылась смелым и удачным предприятием префекта Гераклия. Войска, стоявшие в Египте, Фиваиде и Ливии, были посажены на суда под его главным начальством, а арабы, запасшиеся лошадьми и верблюдами, прокладывали путь в пустыню. Гераклий высадился близ Триполи, завладел врасплох городами этой провинции и для соединения с императорской армией под стенами Карфагена предпринял такой же трудный переход, какой был уже прежде него совершен Катоном. Известие об этой потере заставило Гензериха прибегнуть к коварным заискиваниям мира, которые оказались безуспешными; но его еще более встревожило примирение Марцеллина с обоими императорами. Пользовавшийся самостоятельной властью патриций согласился признать законные права Анфимия и сопровождал его во время поездки в Рим; долматийскому флоту был открыт доступ в италийские гавани; предприимчивый и мужественный Марцеллин выгнал вандалов с острова Сардинии, и вялые усилия Запада в некоторой степени увеличили важность громадных приготовлений, которые были сделаны на Востоке. Расходы на снаряжение морских сил, высланных Львом для войны с вандалами, были вычислены с точностью, а этот интересный и поучительный расчет знакомит нас с денежными средствами приходившей в упадок империи. Из императорских поместий или из личной казны императора было израсходовано семнадцать тысяч фунтов золота; сорок семь тысяч фунтов золота и семьсот тысяч фунтов серебра были собраны в виде налога и внесены в государственное казначейство преторианскими префектами. Но города были доведены до крайней бедности, а тот факт, что денежные пени и конфискации считались за важный источник доходов, не говорит в пользу справедливости и мягкости тогдашней администрации.
Все расходы на африканскую экспедицию, какими бы способами они ни были покрыты, доходили до ста тридцати тысяч фунтов золота, то есть почти до пяти миллионов двухсот тысяч фунтов стерлингов в такое время, когда ценность денег - судя по сравнительной цене зернового хлеба - была несколько выше их теперешней ценности. Флот, отплывший из Константинополя в Карфаген, состоял из тысячи ста тринадцати судов, а число солдат и матросов превышало сто тысяч человек. Главное начальство было поручено брату императрицы Верины Василиску. Находившаяся в супружестве за Львом его сестра преувеличила его прежние подвиги в войне со скифами. Но только в африканской войне вполне обнаружилось его вероломство или полное отсутствие дарований, и, чтобы спасти его воинскую репутацию, его друзья нашлись вынужденными уверять, что он втайне условился с Аспаром щадить Гензериха и разрушить последние надежды Западной империи.
Опыт доказал, что успех нападающего в большом числе случаев зависит от энергии и быстроты его движений. Первые впечатления страха утрачивают свою силу и остроту от мешкотности; здоровье и бодрость солдат чахнут в непривычном климате; морские и военные силы, стоившие таких громадных усилий, которые, быть может, уже никогда не повторятся, истрачиваются без всякой пользы, и с каждым часом, проведенным в переговорах, неприятель все более и более приучается спокойно рассматривать и анализировать те ужасы, с которыми он с первого взгляда не считал себя способным бороться. Грозный флот Василиска благополучно совершил переезд из Фракийского Босфора до берегов Африки. Войска высадились близ мыса Боны, или Меркурия, милях в сорока от Карфагена. Армия Гераклия и флот Марцеллина или присоединились к военным силам императорского наместника, или оказывали им содействие, а вандалы, пытавшиеся остановить их наступление, были побеждены и на море, и на суше. Если бы Василиск воспользовался первыми минутами общего смятения и смело направился к столице, Карфаген был бы принужден сдаться, и владычество вандалов было бы уничтожено. Гензерих не упал духом при виде опасности и увернулся от нее со своей обычной ловкостью. Он заявил в самых почтительных выражениях о своей готовности подчинить и самого себя, и свои владения воле императора; но он попросил пятидневного перемирия для того, чтобы сговориться об условиях, на которых готов покориться, а в общественном мнении того времени сложилось убеждение, что тайные подарки способствовали успеху этих переговоров. Вместо того чтобы упорно отказывать в просьбе, на которой так горячо настаивал противник, преступный или легковерный Василиск согласился на роковое перемирие, а своей неблагоразумной беззаботностью как будто хотел доказать, что уже считает Африку завоеванной. В этот короткий промежуток времени ветры приняли направление, благоприятное для замыслов Гензериха. Он посадил самых храбрых мавров и вандалов на самые большие из своих кораблей, привязав к этим последним множество больших лодок, наполненных зажигательными снарядами. Среди ночного мрака ветер понес эти разрушительные лодки на флот беспечных римлян, пробудившихся из своего усыпления только тогда, когда уже нельзя было избежать гибели. Так как римские корабли стояли густыми рядами, то огонь переходил с одного на другой с непреодолимой быстротой и стремительностью, а ужас этого ночного смятения еще увеличился от ветра, от треска горевших кораблей и от бессвязных криков солдат и матросов, лишенных возможности ни давать, ни исполнять приказания. Между тем как они старались увернуться от зажигательных лодок и спасти хоть часть флота, Гензериховы галеры нападали на них со сдержанным и дисциплинированным мужеством, и многие из римлян, спасшихся от ярости пожара, были убиты или захвачены в плен победоносными вандалами. Среди бедствий этой злополучной ночи один из высших генералов Василиска - Иоанн спас свое имя от забвения благодаря своей геройской или, вернее, отчаянной храбрости. В то время как корабль, на котором он храбро сражался, был почти совершенно объят пламенем, он презрительно отверг предложение сдаться, с которым к нему обратился из уважения или из сострадания Гензерихов сын Гензо; Иоанн бросился в полном вооружении в море и исчез в волнах, воскликнув, что ни за что не отдастся живым в руки этих нечестивых негодяев. А Василиск, занявший такой пост, где ему не могла угрожать никакая опасность, воодушевлялся совершенно иными чувствами; он в самом начале сражения обратился в позорное бегство, возвратился в Константинополь, потеряв более половины своего флота и своей армии, и укрыл свою преступную голову в святилище св.Софии до тех пор, пока его сестра не вымолила слезами и просьбами его помилование у разгневанного императора. Гераклий совершил свое отступление через песчаную степь; Марцеллин удалился в Сицилию, где был убит одним из подчиненных ему офицеров, быть может по наущению Рицимера, а царь вандалов выразил и свое удивление, и свое удовольствие по поводу того, что римляне сами отправили на тот свет самого страшного из всех его противников. После неуспеха этой великой экспедиции Гензерих снова сделался полным властелином на морях; берега Италии, Греции и Азии снова сделались жертвами его мстительности и корыстолюбия; Триполи и Сардиния снова подпали под его власть; он присоединил к своим владениям Сицилию, и, прежде, чем он окончил свою жизнь в глубокой старости и в блеске славы, он сделался свидетелем окончательного распада Западной империи.