在维提吉斯荣登大宝后，他决定留下少量部队守卫罗马城，而他自己则率主力部队去解决拜占庭帝国的盟友法兰克人。维提吉斯是希望先解决"小干扰"，然后再全力对付拜占庭军。可人算不如天算，536年12月10日，当拜占庭军队抵达罗马城外时，早已被贝利撒留的威名吓破胆的守军纷纷弃城逃走。最后，罗马教皇打开城门，欢迎贝利撒留率军进城。罗马城，终于在那一刻回到了拜占庭帝国的怀抱。

维提吉斯得报罗马城沦陷，遂在次年3月匆匆以割让土地的方式，与法兰克人平息了战火，好调转枪头直指罗马城。以当时的兵力而言，东哥特的军队远胜于拜占庭帝国在罗马城的守军。然而，贝利撒留早就有了打算。在东哥特军对战法兰克人时，他就下令全城修整工事，并囤积了足够多的粮草，做好了打持久战的准备。做好了防守工作，贝利撒留在与敌对阵时，也不是一味只知道死守，而是适时组织人马出击。在这样的交锋中，春夏秋冬很快就过去了，维提吉斯的围城军毫无所获，不得不撤退而采取封锁政策。

538年3月，拜占庭帝国又派遣两支援军来到了意大利。由大将约翰指挥的一路人马很快占领了离东哥特王国首都不远的里米尼城，另一支由查士丁尼的亲信纳尔塞斯率领的人马，则在意大利东部沿海登陆了。拜占庭援兵的到来，让维提吉斯不得不放弃围攻罗马城的计划，他知道夺回里米尼城更为重要，否则他的都城将岌岌可危。

罗马城的围城危机一解，贝利撒留马上率军与纳尔塞斯的人马会合，一同去解里米尼城的危机。不过，尚未等贝利撒留率领的援军抵达里米尼城，围困里米尼城的东哥特士兵早已经望风而逃，里米尼城的危机不战自解。

维提吉斯眼看着拜占庭的大军连连获胜，便决心借助"外力"--法兰克人和波斯人来保全自己的王位，请他们共同打击拜占庭帝国的嚣张气焰。法兰克国王倒是出兵了，可一与拜占庭的军队交手便知道什么是"损失惨重"。在栽了跟头后，法兰克人没了下文。查士丁尼听说波斯人也愿意出兵，为此他心里打起了鼓。思前想后，查士丁尼还是决定和东哥特人议和。查士丁尼要维提吉斯把波河以南的全部意大利领土，包括西西里岛，归他拜占庭帝国所有。查士丁尼想"和平"获得土地，但贝利撒留不同意这样做。在他眼里东哥特人的全部领地已经指日可待，谈判是多余的。

果然，没过多久维提吉斯就坚持不住了，被迫主动求和，请求贝利撒留做东哥特人的国王。贝利撒留觉得这是个好机会，便假意答应了维提吉斯的"盛情"。当贝利撒留率军进入东哥特的都城后，立刻将维提吉斯抓了起来。东哥特国王被抓的消息传开后，意大利东北部大部分城市纷纷不战而降。