Велисарию вновь было поручено начальство над всеми войсками. Экспедиция направилась сначала в Африку, которая была избрана удобной опорной базой. Еще раз убедившись в тесной связи этой провинции с империей, Велисарий переправился в Сицилию и захватил остров без всякого затруднения, т. к. только в Палермо он встретил некоторое сопротивление со стороны готского гарнизона. Теодохад, напуганный наступлением римских войск с севера, из Далмации, поспешил начать переговоры, и, таким образом, было упущено время к отражению нападения, и Велисарий в 536 г. завоевал всю Южную Италию, от Регия до Неаполя, взяв и этот город после непродолжительной осады. Только тут уже наполовину побежденная нация ободрилась и решила дать отпор. На шумном народном собрании около Рима готы провозгласили королем Витигиса, бывшего оруженосца Теодохада, воина испытанной храбрости, хотя и не знатного происхождения; а несчастный Теодохад был убит во время бегства в Равенну. Когда войско Велисария приблизилось к Риму, в городе произошло восстание; готский гарнизон отступил в Равенну, где Витигис собирал все воинские силы, и Велисарий провел рождественские праздники уже в древней столице империи, ключ от которой отправил императору в Константинополь (536 г.). Но на этом его успехи закончились: весной 537 г. Витигис явился под стены Рима с готским войском гораздо многочисленнее небольшого войска Велисария. С изумительным искусством вел Велисарий оборону города, даже когда его стал теснить голод, вызвавший в городе попытки предательства. Стена Аврелиана оказалась надежным оплотом; когда же наконец прибыли нетерпеливо ожидаемые подкрепления, готы уже настолько истощились долгой осадой, что вынуждены были ее снять (март 538 г.), и Велисарий вновь перешел к наступлению. Падение готского владычества казалось близким, город Милан восстал против них, а оба полководца — Велисарий и евнух Нарсес, подоспевший к нему с подкреплениями — собирались подступить к Равенне, последней позиции остготов, как вдруг нежданным препятствием этому движению стало иноземное вмешательство в войну и раздор, возникший между полководцами. До этого франкские короли держались в стороне от борьбы: в их прямых интересах было желать, чтобы борьба готов с римлянами продлилась подольше, взаимно ослабляя ту и другую сторону. Но теперь, когда гибель готов была близка, король Теодоберт, человек дальновидный, правивший австразийской частью Франкского государства, согласился на просьбы Витигиса, доведенного до отчаяния: он приказал бургундо-франкским полчищам двинуться в Италию и оказать помощь готам при усмирении миланского восстания. Это приказание короля было выполнено в точности, и бургундские вспомогательные войска приняли свою долю участия в кровавой мести населению и в грабеже Милана. На следующий год сам король Теодоберт явился в Италию с большим войском, не объявляя, против кого он собирается воевать. Опустошив Северную Италию, он вновь удалился (539 г.).