Belisarius svarte på henrettelsen ved å invadere Sicilia i 535 med 7 500 mann og avanserte derfra inn i Italia, herjet Napoli og erobret Roma den 9. desember 536. På denne tiden hadde Teodahad blitt avsatt av den østgotiske hæren, som hadde valgt Witiges som sin nye konge. Han samlet en stor hær og beleiret Roma fra februar 537 til mars 538, men greide ikke å ta byen.