Basiliscus
Vandallara karşı felakete dönen sefer

468'de I. Leo Kartaca'da başkentleri olan Vandallar üzerine bir sefer hazırlamış ve Basiliscus'u bu sefere komutan tayin etmiştir. Vandal krallığını istila etmek niyetiyle yapılan bu sefer Akdeniz tarihinde yazılı kayıtlara geçen en büyük askerî sefer olarak bilinmektedir. Bu sefer 10.000 gemiye bindirilmiş 100.000 askeri kapsayan bir birleşik deniz-kara harekâtı olarak planlanmıştı. Bu büyük harekâtın nedeni Vandal Kralı Genserik'i, 455'te eski Batı Roma İmparatorluğu başkenti olan Roma'yı talan etmesi ve eski İmparator III. Valentinianus'un dul karısı olan İmparatoriçe Licinia Eudoxia'yı ve kızları Eudocia'yı rehine olarak alması dolayısıyla cezalandırmaktı. Bu seferin planı Doğu İmparatoru I. Leo, Batı İmparatoru Anthemius ve Roma Eyaleti olan İllyricum'da özerk olarak hüküm süren General Marcellinus tarafından birlikte hazırlanmıştı. Sefer üç koldan hareket öngörmekteydi: Basiliscus doğrudan doğruya gemilerle ordusunu Kartaca'ya götürecekti; Marcellinus ikinci bir orduyla Sardinya'ya hücum edip o adayı zapt edecek ve Eddessa (Urfa)lı Heracklius'ta üçüncü bir ordu ile Kartaca'nın doğusunda eski Libya sahiline karaya çıkıp Kartaca'ya ilerleyecekti.
Eski ve modern tarihçiler Basiliscus'un komutası altındaki gemi ve asker sayılar hakkında ve sefer için harcamalar hakkında değişik bilgiler vermektedirler. Tarihçilerinden Nikiforos Grigoras'a göre 100.000 gemi Cedrenus'a göre 110.013 gemi ile asker sefere katılmıştı ve her gemi 100 asker taşıdığına göre asker sayısı 1.000.000 ile 1.101.300 arasındadır. Bu sefer için yapılan parasal harcama en muhafazakâr olarak (o zamanki imparatorluğun bir yıllık gelirine eşit olarak) 32 ton altın olarak tahmin edilmektedir. Her iki değer de gayet büyük bir asker sayısı ve harcama meblağı tutmaktadır.
Basiliscus Kartaca'ya 40 mil uzakta olan su anda Cap Bon adı olan Promontorium Mercurii'de karaya çıktığı zaman Marcellinus ve Hercalius, Sardinya ve Libya'yı ellerine geçirmiş bulunuyorlardı. Genserik, Basiliscus'tan barış şartlarını hazırlamak için 5 gün izin istedi. Barış müzakereleri sürerken Genserik kendi gemilerini toplayıp büyük Roma filosuna hücuma geçti. Vandallar birçok sayıda gemiyi yanar maddelerle yükleyip gece sırasında habersiz ve gaf içinde olan Roma filosu yakınlarına çekip götürdüler ve bu kundak gemilerini ateşe verip Doğu Roma filosuna yönlendirip, çok sayıda gemiyi yaktılar. Bazı gemiler kaçmaya çalıştılarsa da bunların önü Vandal donanması tarafından kesildi. Basiliscus bu deniz harbi olurken Afrika'dan gemi ile ayrılıp kaçmaya koyuldu. Doğu Roma komutan yardımcısı İoannis, Vandalların eline geçmiş ve Vandal Kralının oğlu Genso tarafından iyi karşılanmıştı; ama bu durumunu onuruna yediremediği için ağır zırhlar giyinik olarak denize atlayıp boğuldu. Doğu Roma filosunun yarısı yandı, battı veya Vandallar tarafından ele geçirildi. Diğer yarısı ise Basiliscus'a Afrika'dan kaçışında refakat etti.
Yalnız Basiliscus'un filosu ve ordusu için değil, üç koldan gelmesi planlanan bütün sefer bir felakete dönüştü. Heraclius Trablusgrap'ya doğru çöl üzerinden geri çekildi ve geriye çağrılıncaya kadar iki yıl Trablusgarp'ta kalmak zorunda kaldı. Marcellinus Sicilya'ya doğru çekildi ve Basiliscus burada kendisini bulacaktı. Fakat hedefine varamadan Marcellinus gemi kaptanlarından biri olan Ricimer tarafından öldürüldü. Buna en sevinen Romalı komutanların kendi adamları tarafından öldürülüp Vandalların katkısını istemediğini belirten Vandal Kıralı Genserik olmuştu.
Basiliscus ise sonunda Konstantinopolis'e dönmeyi başardı. Halkın ve imparatorun gazabından kurtulmak için Ayasofya kilisesinde saklandı. Fakat imparatorun karısı aracılığıyla I. Leo, karısının kardeşi olan Basiliscus'u af etti; fakat Trakya'da Heraclea Sintica'ya sürgüne gönderdi.