汪达尔王国被征服，拜占庭帝国也结束了罗马在非洲属地的战争。胜利轻而易举地到手，查士丁尼不免有点头脑发晕。这个被胜利冲昏头脑的拜占庭皇帝，急急忙忙召回了贝利撒留，他已经在计划如何从东哥特人手中夺回意大利了。

原来，在拜占庭远征军攻打汪达尔王国时，地处意大利的东哥特王国发生了流血政变。发动政变新上台的国王是提尔达哈德，而被政变下去的，则是一直以来私下与查士丁尼有来往，并手握王国实权的阿马拉苏沙。这对查士丁尼来说又是一个绝好的机会，拜占庭帝国正式向东哥特人宣战。

535年冬，拜占庭帝国的军队兵分两路向意大利进军。按照查士丁尼的计划，一路拜占庭大军将先大举侵入达尔马提亚，然后沿海岸向北方渐进，吸引大部分敌军的注意力。同时，此路大军还要设法与法兰克人结盟，使其协助自己进攻东哥特人。由贝利撒留率领的另一大队人马则是乘船进攻西西里岛。开始的时候，贝利撒留放了个烟幕弹：他一路散布消息，说拜占庭大军的目标是迦太基城，西西里不过是必经之路。贝利撒留的"迷烟"果然奏效，西西里的各大城市慢慢放松了警惕，甚至到了最后连防守的意识也没有了。到了拜占庭大军兵临城下时，他们大部分人都不知所措，不是投降就是被轻而易举拿下。

当西西里岛陷落的消息传到东哥特国王的耳朵里时，他是又惊又怕，他当时能想到的事情就是派人向查士丁尼求和。就在两国谈判之际，汪达尔人起义了。贝利撒留赶紧率领在西西里岛的人马去北非镇压。在这个节骨眼上，在达尔马提亚作战的另一路拜占庭军失利，统帅阵亡。东哥特国王闻讯感到胜利有望，于是便改变了求和的想法，还囚禁了拜占庭的使节，打算重整旗鼓，上阵开战。查士丁尼闻讯大怒，遂将贝利撒留紧急调遣去攻打东哥特王国。

536年5月，贝利撒留再次回到意大利半岛。此时，东哥特王国正值多事之秋，国内恰好发生了内讧。内忧尚未解决，东哥特国王自然也就无暇组织防御。于是，贝利撒留不费吹灰之力，率军轻轻松松横穿意大利南部，直到兵临意大利中部的战略要地那不勒斯，这才遇到阻滞。有重兵把守，还有坚固城墙的那不勒斯让拜占庭军队止步不前，为此贝利撒留焦急万分。不过这位大军统帅很快就有了对策：利用那不勒斯城一条废弃不用的水道，派小股人马潜入城内，然后里应外合夺占该城。是役，那不勒斯陷落，拜占庭军队大获全胜。随后，贝利撒留又率众向罗马城进军。

那不勒斯的失守，让提尔达哈德的国王皇冠易主，东哥特王国的将领维提吉斯登上了王位。不过，那时候的东哥特王国大势已去，东哥特的江山是要易主，但绝非这位维提吉斯。