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]
Vandalisme
Istilah ini merujuk kepada suatu sikap kebiasaan yang berasal dari nama bangsa Vandal, pada zaman Romawi Kuno, yang merusak kota Roma secara biadab pada tahun 455. Pada Abad Pencerahan, Roma diidolakan, sementara bangsa Goth dan Vandal dipersalahkan karena menghancurkan kota kuno yang indah tersebut. Sebenarnya bangsa Vandal tidaklah merusak lebih banyak dibandingkan para penyerbu kota itu di masa lalu, tetapi nama bangsa itu mengilhami penyair Britania Raya, , pada 1694 menulis bahwa bangsa Goth dan Vandal adalah bangsa Utara yang kasar, merusak banyak sekali monumen. Memang bangsa Vandal sengaja merusak banyak patung, sehingga namanya dikaitkan dengan . Istilah "Vandalisme" diutarakan pertama kali pada tahun 1794 oleh , , untuk menyebut perusakan karya seni pada waktu Revolusi Perancis. Istilah itu segera dipakai di seluruh Eropa. Penggunaan baru ini berperan dalam memberi kesan pada zaman modern bahwa bangsa Vandal pada zaman kuno merupakan bangsa barbar atau tidak beradab yang suka merusak.