Ja el 533, aprofitant una disputa dinàstica, Justinià I havia enviat Belisari, el seu millor general, a recuperar les províncies d'Àfrica que estaven en mans dels vàndals. La guerra que va seguir va donar als romans una inesperada i contundent victòria i, probablement, va reforçar l'ambiciós pla de Justinià per recuperar les províncies d'Occident. Durant el conflicte, Amalasunta va permetre que la flota romana emprés els ports de Sicília, part del Regne ostrogot d'Itàlia, com a base d'operacions. A canvi, Justinià va intentar salvar-la quan Teòdat va ordenar el seu exili, però sense èxit. En qualsevol cas, l'execució d'Amalasunta li va proporcionar una excusa perfecta per declarar la guerra als gots. Com Procopi deixà escrit: "tan aviat com va saber la dissortada sort d'Amalasunta, en el novè any del seu regnat, es va preparar per a la guerra."