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
Genserik menyebabkan kehancuran besar saat ia bergerak ke timur dari Selat Gibraltar melintasi Afrika. Dia berbalik melawan Bonifasius, mengalahkan pasukannya pada tahun 430, dan kemudian menghancurkan pasukan gabungan kekaisaran Timur dan Barat yang telah dikirim kepadanya. Pada tahun 435, Genserik menyimpulkan sebuah perjanjian dengan Romawi di mana Vandal mempertahankan Mauretania dan bagian dari Numidia sebagai foederatus (sekutu di bawah perjanjian khusus) di Roma. Sebagai langkah mengejutkan pada tanggal 19 Oktober 439, Genserik menangkap Qart Hadast, menyerang kekaisaran dengan kekuatan dahsyat. Dalam sebuah perjanjian dengan Roma, Vandal diakui sebagai penguasa independen Byzacena dan sebagian dari Numidia. Merebut Sisilia pada tahun 440 M dan kemudian Kepulauan Balears, Sardinia, Korsika, dan Malta, armada Genserik segera menguasai sebagian besar wilayah Mediterania barat.