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
Ricimer menambah tentara bayaran dan angkatan laut dari Jermanik yang tersedia baginya, dan memulai kampanye yang ditujukan melawan suku bangsa "barbar" yang bertentangan dengan kekaisaran. Ricimer mencapai kemenangan pertamanya pada tahun 456, ketika ia mengalahkan Vandal di dalam pertempuran laut. Meskipun Priscus menulis bahwa Avitus mengirimnya ke Sisilia untuk berhadapan dengan suku Vandal, Hydatius menyatakan ia mengalahkan suku Vandal didekat Korsika. Setelah kemenangannya di Mediterania, Ricimer diangkat oleh Avitus sebagai "magister militum praesentalis", komandan pasukan Kekaisaran Barat di Italia dan merupakan jabatan tertinggi kedua yang ada.