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]
Suku Alan
Pada 418 M (atau 426 M menurut beberapa sejarwawan), raja Alan, Attaces, terbunuh dalam pertempuran melawan suku Visigoth, dan kelompok Alan yang ini selanjutnya meminta kepada raja Vandal Asding, yaitu Gunderic, untuk menjadi pemimpin suku Alan. Identitas etnis suku Alan semasa Respendial yang terpisa-pisah pun mulai lengyap. Meskipun beberapa suku Alan ini diduga tetap berada di Iberia, sebagian besarnya pergi ke Afrika Utara bersama suku Vandal pada 429 M. Para raja Vandal di Afrika Utara pada masa selanjutnya menggelari diri mereka sebagai "Rex Wandalorum et Alanorum" ("Raja Suku Vandal dan Suku Alan").