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]
Ricimer
Suku Vandal yang melihat tahta Barat kosong menggunakan kesempatan itu untuk meningkatkan peran mereka di dalam politik kekaisaran. Geiseric mendukung pencalonan Olybrius sebagai kaisar. Geiseric memiliki hubungan keluarga dengan Olybrius karena baik putra Olybrius dan putra Geiseric, Huneric menikah dengan kedua putri Valentinianus III. Dengan Olybrius diatas tahta, Geiseric akan memiliki kekuasaan di belakang tahta di Barat menggantikan Ricimer. Untuk mengekang Leo, Vandal memperluas serangan mereka atas Sisilia dan Italia ke wilayah-wilayah Kekaisaran bagian Timur, menjarah dan memperbudak rakyat yang tinggal di Illyricum dan bagian lain Yunani.