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.
Al-Andalus
Teori pertama adalah nama tersebut berasal dari Vandal, suku Jerman yang menguasai sebagian Iberia selama 407-429. Salah satu ilmuwan yang menerima teori ini adalah Reinhart P. Dozy, sejarawan abad ke-19. Teori kedua adalah berasal dari Arabisasi kata "Atlantik". Pendukung teori ini adalah sejarawan Spanyol Vallvé. Teori ketiga yang diajukan oleh Halm (1989) adalah bahwa nama ini berawal dari nama yang diberikan suku Visigoth yang berkuasa di Iberia pada abad ke-5 hingga 9. Dalam bahasa Latin, Iberia Visigoth disebut "Gothica Sors" (tanah undian Goth). Halm memprediksikan bahwa dalam bahasa Gothic "tanah undian" mungkin disebut "*landahlauts", dan ia menyarankan dari sinilah asal nama Al-Andalus berasal.