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
Setelah kematian Gunderik pada tahun 428, Genserik terpilih sebagai raja. Dia segera mulai mencari cara untuk meningkatkan kekuatan dan kekayaan bangsanya, yang kemudian tinggal di provinsi Roma Hispania Baetica di selatan Hispania. Suku Vandal sangat menderita akibat serangan dari federatus Visigoth, dan tidak lama setelah mengambil kekuasaan, Genserik memutuskan untuk meninggalkan Hispania ke suku Jermanik saingan. Sebenarnya, ia tampaknya sudah mulai membangun armada Vandal bahkan sebelum dia menjadi raja. Pada tahun 428 Genserik diserang dari belakang oleh pasukan Suebi yang besar di bawah komando Heremigarius yang telah berhasil mengambil Lusitania. Tentara Suebi ini dikalahkan dekat Mérida dan pemimpinnya Hermigario tenggelam di Sungai Guadiana saat berusaha melarikan diri.