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
Masalah utama yang dihadapi Ricimer selama pemerintahan Severus adalah oposisi militer dari Vandal dan oposisi politik dari Kekaisaran Romawi Timur. Suku Vandal terus-menerus menyerbu pantai Italia sejak pembunuhan Valentinianus III pada tahun 455 yang mengakibatkan malapetaka perekonomian di Italia. Disaat yang sama, Kaisar Leo di Timur mengakui Severus sebagai Kaisar Barat yang sah dan sebagai akibatnya menolak untuk memberikan bantuan kepada pemerintahan Barat. Konstantinopel berdamai dengan Geiseric pada tahun 462, namun menolak untuk campur tangan di dalam penggerebekan Vandal. Karena pendapatan pajak berkurang dan dengan tentara kunci dari Barat dibawah kendali oposisi, Ricimer membutuhkan bantuan dari Timur dalam rangka untuk menjaga ketertiban di Barat. Dengan demikian, Severus meskipun sifatnya jinak juga menjadi hambatan bagi daya Ricimer. Dikabarkan setelah kematian Severus pada tahun 465, yang menurut Cassiodorus telah diracuni oleh Ricimer. Ricimer melanjutkan memerintah Barat selama delapan belas bulan tanpa seorang kaisar sambil menunggu Leo mencari pengganti Severus.