Kekaisaran Romawi Timur
Penaklukan kembali Romawi Barat dimulai pada tahun 533. Yustinianus mengirim jenderalnya Belisarius dan 15.000 tentara untuk merebut kembali provinsi Afrika dari suku Vandal yang telah berkuasa semenjak tahun 429.[33] Kerajaan Vandal berhasil ditundukkan.[32] Sementara itu, di Italia Ostrogoth, raja Athalaric meninggal pada 2 Oktober 534. Ibunya, Amalasuntha, dipenjarakan dan dibunuh oleh Theodahad di pulau Martana. Yustinianus melihatnya sebagai kesempatan untuk melakukan intervensi. Pada tahun 535, tentara Romawi Timur dikirim ke Sisilia. Kemenangan berhasil digapai, tetapi Ostrogoth memperkuat perlawanan mereka. Kemenangan baru benar-benar dicapai pada tahun 540, ketika Belisarius merebut Ravenna.[34]
Genserik
Memanfaatkan perselisihan antara Bonifasius, gubernur Romawi di Afrika Utara, dan Aetius, Genserik mengangkut seluruh rakyatnya (80,000 menurut Procopius dalam History of the Vandalic Wars; namun diyakini bahwa ini adalah pembesar dan jumlah yang besar mungkin lebih dekat dengan 20.000) menyeberang ke Afrika pada 429. Sesampai di sana, dia memenangkan banyak pertempuran melawan pembela Romawi yang lemah dan terbelah dan dengan cepat menguasai wilayah yang sekarang terdiri dari Maroko dan Aljazair utara. Tentara Vandalnya mengepung kota Hippo Regius (di mana Agustinus baru saja menjadi uskup — dia meninggal saat pengepungan), mengambilnya setelah 14 bulan pertempuran sengit. Sebuah kedamaian antara Gaiserik dan Kaisar Romawi Valentinianus III disimpulkan pada tanggal 11 Februari 435, dan sebagai gantinya untuk mengakui Genserik sebagai raja tanah dia dan orang-orangnya telah menaklukkan suku Vandal akan berhenti dari serangan Qart Hadast, membayar upeti kepada Kerajaan, dan mengirim putranya Hunerik sebagai sandera ke Roma.