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]
Perang Goth (535–554)
Pada tahun 533, dengan memanfaatkan sengketa dinasti, Yustinianus mengirim panglimanya yang paling berbakat, Belisarius, untuk mengembalikan provinsi-provinsi Afrika Utara dari tangan suku Vandal. Perang Vandal menghasilkan kemenangan yang cepat dan penting bagi Kekaisaran Bizantium. Selama perang ini, Amalasuntha telah mengizinkan armada Bizantium untuk menggunakan pelabuhan-pelabuhan di Pulau Sisilia, yang dikuasai oleh Kerajaan Ostrogoth, sebagai daerah basis operasi. Lewat agen-agennya, Yustinianus berusaha untuk menyelamatkan nyawa Amalasuntha, tetapi gagal. Kematiannya, dalam kondisi apapun, memberikan alasan yang sempurna untuk memulai peperangan. Seperti yang ditulis oleh Procopius: "tak lama setelah ia [Yustinianus] mendengar apa yang terjadi pada Amalasuntha, pada tahun kesembilan kekuasaanya, ia memasuki kancah peperangan."