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."