Pertempuran Tikameron
Gelimer menyadari bahwa kerajaannya telah hilang dan berusaha kabur ke Spanyol di mana masih terdapat Vandal, yang tidak mengikuti pasukan utama ketika menyeberang ke Afrika Utara bertahun-tahun sebelumnya. Akan tetapi, Romawi mengetahui hal tersebut dan memotong jalannya. Pada tahun berikutnya, ia telah dikepung oleh pasukan Romawi yang dipimpin Pharas the Herulian. Pada awalnya, ia menolak untuk menyerah, walaupun telah dijanjikan agar boleh tetap berkuasa. Setelah musim dingin yang buruk, ia akhirnya menyerah pada Belisarius. Kerajaan Vandal berakhir, provinsinya di Sardinia, Korsika dan Pulau Balearic berada di bawah kekuasaan Yustinianus.
Genserik
Pada tahun 468, kerajaan Genserik menjadi sasaran usaha bersama terakhir oleh dua bagian Kekaisaran Romawi. Mereka ingin menaklukkan Vandal dan menghentikan serangan bajak laut mereka. Genserik mengalahkan penguasa Romawi timur yang dipimpin oleh Basiliskos dari Cap Bon. Menurut Procopius, total pasukan invasi terdiri dari 100.000 orang dengan armada yang diambil dari keseluruhan wilayah Mediterania timur. Genserik mengirim armada 500 kapal Vandal melawan Romawi, kehilangan 340 kapal dalam pertunangan pertama, namun berhasil menghancurkan 600 kapal Romawi di urutan kedua. Orang-orang Romawi meninggalkan kampanye tersebut dan Genserik tetap menguasai Mediterania bagian barat sampai kematiannya, yang bertakhta dari Selat Gibraltar sampai ke Tripolitania.