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.
Eksarkatus Afrika
Afrika Barat Laut, bersama dengan Sardinia, Corsica dan Baleares dikuasai oleh Romawi Timur dibawah pemerintahan Belisarius dalam Perang Vandal pada 533, dan dijadikan sebagai Prefektur Praetor Afrika oleh Yustinianus I. Wilayahnya meliputi provinsi Proconsularis Afrika, Byzacena, Tripolitania, Numidia, Mauretania Caesariensis dan Mauretania Sitifensis, dan berpusat di Carthage. Pada 560an, sebuah ekspedisi Romawi berhasil mendapatkan bagian-bagian selatan Spanyol, yang dijadikan sebagai provinsi Spania.