Pada akhir musim semi 536, Belisarius menyeberangkan pasukannya ke Italia dan segera menduduki Rhegium. Tentara Romawi juga menjarah Napoli setelah pengepungan yang cukup mahal pada bulan November dan akhirnya memasuki kota Roma tanpa perlawanan apapun pada bulan Desember. Kecepatan pergerakan Belisarius telah mengagetkan bangsa Goth, dan kepasifan Theodahad semakin membuat mereka murka. Setelah kejatuhan Napoli ke tangan Romawi, Theodahad digulingkan dan raja baru dipilih. Witigis kemudian meninggalkan Roma dan bergerak menuju Ravenna. Di sana, ia menikahi putri Amalasuntha, Matasuntha, dan mulai mengumpulkan pasukannya untuk melawan invasi Belisarius. Witigis lalu memimpin sepasukan besar bangsa Goth berbaris menuju Roma, dimana Belisarius, yang tidak memiliki cukup tentara untuk menghadapi pasukan Goth pada pertempuran terbuka, berjaga-jaga. Pengepungan Roma ini, yang merupakan pengepungan pertama dari tiga kali pengepungan selama Perang Goth, berlangsung selama setahun, dari Maret 537 – Maret 538. Selama rentang waktu ini, sempat terjadi beberapa kontak senjata antara pihak Romawi dan Goth, termasuk di dalamnya kontak militer yang cukup besar, namun ketika pasukan bantuan datang pada bulan April tahun 537 (1.600 tentara Slavia dan Hun) dan November 537 (5.000 tentara), pasukan Romawi yang awalnya mengambil posisi bertahan mulai melancarkan serbuan ofensif ke pihak Goth. Pasukan berkuda Romawi berhasil menduduki beberapa kota yang terletak di belakang pasukan Goth, yang membuat kondisi mereka semakin memburuk pasca situasi logistik dan mengancam keberadaan masyarakat sipil Goth. Pada akhirnya, penaklukan Ariminum (Rimini sekarang) yang terletak tak jauh dari Ravenna memaksa Witigis untuk mengakhiri pengepungan Roma dan mundur.