Belisario invadió Sicilia ese mismo año al mando de 7500 hombres y avanzó dentro de Italia, saqueando Nápoles y capturando la ciudad de Roma el 9 de diciembre de 536. Para entonces, Teodato había sido depuesto por su ejército, que eligió al rey Vitiges, comandante de su guardia personal, en su lugar. Este reunió un gran ejército y asedió Roma entre febrero de 537 y marzo de 538, pero fue incapaz de volver a tomar la ciudad.