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. Kerajaan Vandal berhasil ditundukkan. 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.
Suku Alan
Di bawah Goar, suku Alan bersekutu dengan suku Burgundi yang dipimpin oleh Gundaharius, yang bersamanya mereka mengangkat kaisar pemberontak, Jovinus. Di bawah penerus Goar, yakni Sangiban, suku Alan di Orléans memainkan peranan penting dalam menghalau invasi Attila the Hun pada Pertempuran Châlons. Akan tetapi, setelah abad ke-5 M, suku Alan di Galia terjebak dalam perebutan wilayah antara suku Franka dan suku Visigoth, dan akibatnya mereka tak lagi merdeka. Untuk meredakan ketegangan, Flavius Aëtius menempatkan sejumlah besar orang Alan di berbagai wilayah, misalnya di sekitar Armorica. Beberapa kota dengan nama yang kemungkinan terkait dengan 'Alan', misalnya Allainville, Yvelines, Alainville-en Beauce, Loiret, Allaines dan Allainville, Eure-et-Loir, dan Les Allains, Eure, dianggap sebagai bukti bahwa suatu kontingen Alan pernah menetap di daerah Armorica, Brittany. Wilayah pemukiman Alan terkenal lainnya berada di sekitar Orléans dan Valentia.
Mengikuti keberhasilan suku Vandal dan suku Suevi yang memasuki semenanjung Iberia (Hispania, meliputi Portugal dan Spanyol modern) pada 409 M, suku Alan yang dipimpin oleh Respendial juga berhasil menetap di provinsi Lusitania dan Carthaginiensis.