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.
Yustinianus I
Pada tahun 533, Belisarius dengan 92 dromon yang mengawal 500 kapal pengangkut, mendarat di Caput Vada (kini Ras Kaboudia) di Tunisia, dengan tentara sejumlah 15.000 orang, ditambah dengan beberapa tentara barbar. Mereka berhasil mengalahkan bangsa Vandal yang tak siaga di Ad Decimum pada 14 September 533, dan di Tricamarum pada bulan Desember. Kartago juga berhasil direbut. Raja Gelimer melarikan diri ke gunung Pappua di Numidia, dan menyerah pada musim semi berikutnya. Ia dibawa dan diarak dalam parade kemenangan di Konstantinopel. Sardinia, Korsika, Kepulauan Balearik, dan benteng Septem di dekat Gibraltar juga berhasil direbut dalam peperangan yang sama.