拜占庭新的皇帝查士丁尼一世就着手试图恢复罗马帝国的战争。535年，也就是在灭亡汪达尔王国次年，他派贝利萨留进攻东哥特王国，很快就占领了西西里岛。一年后，那不勒斯和罗马也被攻占。537年，东哥特新国王举兵反扑，但未能夺回罗马，反而在538年被拜占庭军队占领米兰。540年，贝利萨留占领了拉文纳，并俘获维蒂吉斯。此后查士丁尼一世对贝利萨留产生嫌隙，将其调往对抗波斯的战场直至544年。546年，新国王率兵重夺罗马，此后这座城市在两方几经易手。最后两位东哥特国王，托提拉和分别战死于552年和553年，东哥特王国灭亡。