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