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]
Leo I si Trakia
Pemerintahan Leo juga penting karena pengaruhnya di dalam Kekaisaran Romawi Barat, ditandai oleh penunjukan Anthemius sebagai Kaisar Romawi Barat pada tahun 467. Ia berusaha untuk membangun prestasi politik ini dengan ekspedisi terhadap Vandal pada tahun 468 yang dikalahkan karena kesombongan saudara ipar Leo Basiliscus. Bencana ini mengosongkan Kerajaan dari pasukan dan uang. Ekspedisi yang bernilai 130,000 pon emas dan 700 pon perak, yang terdiri dari 1,113 kapal yang memuat 100,000 pasukan, namun akhirnya kehilangan 600 kapal. Setelah kekalahan tersebut, suku Vandal menjarah pantai Yunani sampai kesepakatan damai yang mahal ditandatangani oleh Leo dan Genseric.