Den planlagte krigen mot vandalene begynte i 468 med betydelig innsats både fra vest og øst. En flåte på omkring 1100 skip ble samlet sammen ledet av keiser Leos svoger, general Basiliskos. En styrke under Macellinus gjenerobret Sardinia og Sicilia, mens en annen hær fordrev vandalene fra Tripolitania.