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. Kerajaan Vandal berhasil ditundukkan. 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.
Pertempuran Cap Bon (468)
Pertempuran Cap Bon adalah sebuah ekspedisi militer yang dilancarkan oleh Kekaisaran Romawi Barat dan Timur. Ekspedisi yang dipimpin oleh Basiliscus ini dilancarkan ke ibukota Kerajaan Vandal di Kartago pada tahun 468. Invasi Kerajaan Vandal merupakan salah satu operasi amfibi terbesar pada zaman kuno karena melibatkan 1.113 kapal dan lebih dari 50.000 pasukan. Tujuan operasi ini adalah untuk menghukum Raja Vandal Gaiseric karena telah menjarah Roma pada tahun 455. Selama peristiwa tersebut, ibukota Romawi Barat dikuasai Vandal dan Maharani Licinia Eudoxia (istri Kaisar Valentinian III) dan putri-putrinya ditawan.