汪達爾王國被征服，拜占庭帝國也結(jié)束了羅馬在非洲屬地的戰(zhàn)爭。勝利輕而易舉地到手，查士丁尼不免有點頭腦發(fā)暈。這個被勝利沖昏頭腦的拜占庭皇帝，急急忙忙召回了貝利撒留，他已經(jīng)在計劃如何從東哥特人手中奪回意大利了。

原來，在拜占庭遠征軍攻打汪達爾王國時，地處意大利的東哥特王國發(fā)生了流血政變。發(fā)動政變新上臺的國王是提爾達哈德，而被政變下去的，則是一直以來私下與查士丁尼有來往，并手握王國實權(quán)的阿馬拉蘇沙。這對查士丁尼來說又是一個絕好的機會，拜占庭帝國正式向東哥特人宣戰(zhàn)。

535年冬，拜占庭帝國的軍隊兵分兩路向意大利進軍。按照查士丁尼的計劃，一路拜占庭大軍將先大舉侵入達爾馬提亞，然后沿海岸向北方漸進，吸引大部分敵軍的注意力。同時，此路大軍還要設(shè)法與法蘭克人結(jié)盟，使其協(xié)助自己進攻東哥特人。由貝利撒留率領(lǐng)的另一大隊人馬則是乘船進攻西西里島。開始的時候，貝利撒留放了個煙幕彈：他一路散布消息，說拜占庭大軍的目標是迦太基城，西西里不過是必經(jīng)之路。貝利撒留的"迷煙"果然奏效，西西里的各大城市慢慢放松了警惕，甚至到了最后連防守的意識也沒有了。到了拜占庭大軍兵臨城下時，他們大部分人都不知所措，不是投降就是被輕而易舉拿下。

當西西里島陷落的消息傳到東哥特國王的耳朵里時，他是又驚又怕，他當時能想到的事情就是派人向查士丁尼求和。就在兩國談判之際，汪達爾人起義了。貝利撒留趕緊率領(lǐng)在西西里島的人馬去北非鎮(zhèn)壓。在這個節(jié)骨眼上，在達爾馬提亞作戰(zhàn)的另一路拜占庭軍失利，統(tǒng)帥陣亡。東哥特國王聞訊感到勝利有望，于是便改變了求和的想法，還囚禁了拜占庭的使節(jié)，打算重整旗鼓，上陣開戰(zhàn)。查士丁尼聞訊大怒，遂將貝利撒留緊急調(diào)遣去攻打東哥特王國。

536年5月，貝利撒留再次回到意大利半島。此時，東哥特王國正值多事之秋，國內(nèi)恰好發(fā)生了內(nèi)訌。內(nèi)憂尚未解決，東哥特國王自然也就無暇組織防御。于是，貝利撒留不費吹灰之力，率軍輕輕松松橫穿意大利南部，直到兵臨意大利中部的戰(zhàn)略要地那不勒斯，這才遇到阻滯。有重兵把守，還有堅固城墻的那不勒斯讓拜占庭軍隊止步不前，為此貝利撒留焦急萬分。不過這位大軍統(tǒng)帥很快就有了對策：利用那不勒斯城一條廢棄不用的水道，派小股人馬潛入城內(nèi)，然后里應(yīng)外合奪占該城。是役，那不勒斯陷落，拜占庭軍隊大獲全勝。隨后，貝利撒留又率眾向羅馬城進軍。

那不勒斯的失守，讓提爾達哈德的國王皇冠易主，東哥特王國的將領(lǐng)維提吉斯登上了王位。不過，那時候的東哥特王國大勢已去，東哥特的江山是要易主，但絕非這位維提吉斯。