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

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

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

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

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

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