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