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]
Al-Andalus
Sebelum kedatangan umat Islam, daerah Iberia merupakan kerajaan Hispania yang dikuasai oleh orang Kristen Visigoth. Pada 711, pasukan Umayyah yang sebagian besar merupakan bangsa Moor dari Afrika Barat Laut, menyerbu Hispania dipimpin jenderal Thariq bin Ziyad, dan di bawah perintah dari Kekhalifahan Umayyah di Damaskus. Pasukan ini mendarat di Gibraltar pada 30 April, dan terus menuju utara. Setelah mengalahkan Raja Roderikus dari Visigoth dalam Pertempuran Guadalete (711), kekuasaan Islam terus berkembang hingga pada 719 hanya daerah Galisia, Basque dan Asturias yang tidak tunduk kepada kekuasaan Islam. Setelah itu, pasukan Islam menyeberangi Pirenia untuk menaklukkan Perancis, namun berhasil dihentikan oleh kaum Frank dalam pertempuran Tours (732). Daerah yang dikuasai Muslim Umayyah ini disebut provinsi Al-Andalus, terdiri dari Spanyol, Portugal dan Perancis selatan sekarang.