查士丁尼以欢愉的心情冷眼旁观哥特人的争执不和，作为出面调停的盟友，征服者隐藏起自己日益高涨的野心。他的使臣在公开觐见时，对哥特人提出的要求是让出利利巴厄姆的城堡，遣返10个逃亡的蛮族，以及对在伊利里亚边境一个小镇发生的抢劫事件要支付合理的赔偿。不过使臣私下与狄奥达图斯谈判，要他出卖托斯卡纳行省，使臣同时怂恿阿马拉桑夏，要从危险和混乱之中脱身，必要时可以放弃意大利王国。受到囚禁的女王处于无可奈何的状况下，只得在一封伪造而且谄媚的信件上签名。送信到君士坦丁堡的使臣是罗马元老院的议员，将阿马拉桑夏陷于悲惨处境的事实透露给皇帝。查士丁尼立刻派出一名新使臣，当面交代要使用一切办法，尽量为她的生命和自由向狄奥达图斯说项或者求情。然而这位大臣也接到冷酷而嫉妒的狄奥多拉的秘密指示，女皇害怕这位美丽的敌手有天会来觐见。这名使臣用充满欺骗性和暧昧的话语暗示，处决一个罪犯对于罗马人有很大的好处。这位使臣接到她死亡的信息，就表示出悲伤和气愤的样子，以君王的名义公开提出指责，要进行神圣的战争，对付不忠不义的凶手。
在意大利和在阿非利加一样，篡夺者的罪行使查士丁尼师出有名。但如果不是靠着一位英雄的名声、精神和能力，使得原本微薄的兵力能够增加数倍，仅就皇帝所准备的兵力，根本无法灭亡一个实力强大的王国。贝利萨留的卫队由一支精选的部队担任，全部配发坐骑，使用的武器是长矛和圆盾，寸步不离追随在他的身边。他的骑兵部队是由200名匈奴人、300名摩尔人和4000联盟军组成，步兵只有3000名伊索里亚人。采用上次远征的航行路线，罗马的执政官在西西里的卡塔纳外海停泊，探查这个岛屿的军备实力，好决定是加以征服，还是摆出和平的姿态，继续向阿非利加海岸进发。他发现这是一个物产丰饶的地区，人民非常友善，虽然农业已经衰落，但西西里仍旧运送谷物供应罗马。当地没有营舍和驻军，欢悦的农夫可以免于压迫和勒索。哥特人把岛屿的防务托付给居民，等到他们的信任被忘恩负义地出卖，难免要抱怨几句。岛上的民众并没有乞求或是期望意大利国王给予援助，他们在罗马人第一次召唤时就表示心悦臣服地归顺。
这个行省是布匿战争中最早获得的成果，经过长期的分离，重新回到罗马帝国的怀抱。只有巴勒摩的哥特人守备部队还在抵抗，但贝利萨留采用独特的策略，缩短围攻的时间，使他们很快投降。贝利萨留指挥船只开进港口，抵达最深入的地点，将绳索和滑轮装在最高的桅杆顶端，然后把弓箭手拉到上面，在这个居高临下的位置可以控制城市的防壁，作战很容易获得胜利。征服者领导获胜的队伍进入叙拉古，沿路向民众抛撒金币，这天正好是他光荣结束执政官任期的日子（公元535年12月31日）。
贝利萨留在古代国王的宫殿度过冬季，现存的遗址是希腊的殖民地，曾经扩展到周围22英里。次年春天复活节前后，阿非利加的部队发生了危险的叛变，使得原定计划的准备工作为之中断。贝利萨留率领1000名卫队突然登陆，迦太基因他的亲临免于刀兵之灾，2000名原来在旁观风望色的士兵，马上回到老长官的旗帜之下。于是他毫不犹豫地进军50英里，带着怜悯和藐视的神情去寻找敌人。8000名叛军听到他的到来无不大惊失色，在他开始攻击后就溃败。要不是征服者火速被召回西西里，这场名声不彰的胜利就会恢复阿非利加的和平。因为他不在营地，所以才引起一场暴动，亟待他去安抚。违纪和抗命是那个时代很常见的乱象，有才者下令，有德者从命，这种理想只存于贝利萨留心头。
虽然狄奥达图斯（534年10月—536年8月）出身于英雄世家，但是他对兵法一无所知，一听到战争就感到厌恶。虽然他研究柏拉图和图利的著作，但哲学无法净化他的心灵使之免于欲念、贪婪和畏惧的玷污。他用忘恩负义和谋杀的手段获得权杖，等到敌人厉声恫吓，就自贬帝王及国家的尊严。就是自己的同胞，后来也弃他如敝屣。他对杰利默的先例感到惊慌不已，害怕有一天也被链条拖过君士坦丁堡的街道。贝利萨留已经使他惶惶不可终日，拜占庭的使臣彼得更是危言耸听。这名大胆而又狡猾的说客劝他签订一项条约，内容太过可耻，无法成为长久和平的基础。条约里规定：罗马人民在向君王欢呼时，皇帝的名字在国王的前面受到赞颂；只要狄奥达图斯竖立铜像或是大理石像，就要把查士丁尼神圣的画像放在雕像的右边；除非意大利的国王提出恳求，皇帝不会授予他元老院的荣誉位阶；未经皇帝的同意，不准对教士或元老院议员执行死刑或籍没的判决。懦弱的国君放弃西西里的主权，为了表示顺从，每年呈献一顶重达300磅的金冠。在他的统治者提出需求以后，要派遣3000名哥特协防军为帝国服役。
查士丁尼的使臣表现出色，对这些额外的让步感到满意，就急着赶到君士坦丁堡去表功。但等他刚返回阿尔巴的庄园，焦急的狄奥达图斯马上召见他。国王和使臣的对话，表达很简明扼要，值得节录如下：
“就你的看法，皇帝会批准这项条约？”
“或许。”
“要是他拒绝，会产生什么后果？”
“战争。”
“这种战争公平合理吗？”
“那当然，每个人都按自己的原则采取行动。”
“你的意思怎么说？”
“您是位哲学家，查士丁尼是罗马皇帝。柏拉图的门徒因为私人的争执，竟然要几千人流血牺牲，非常不恰当；奥古斯都的继承人为了辩护自己的权利，可以用武力恢复帝国的古老行省。”
这些道理没有什么说服力，但足以使狄奥达图斯吓得两股战战。他立刻提出最后的出价，少到只要提供相当于4.8万英镑的退位补偿，他就放弃哥特人和意大利人的王国，然后将剩余的时日花费在哲学和农业上。他将两份条约交到使臣手中，使臣发下并不可靠的誓言，同意在第一份条约遭到皇帝拒绝之前，不会拿出第二份条约。事态的发展很容易预见，查士丁尼要求并且接受哥特国王的逊位。他那不屈不挠的使臣带着详尽的指示，从君士坦丁堡回到拉文纳，带来一封恳切的书信，赞许皇家哲学家的智慧和气量，同意他所要求的补偿金，保证给予他作为臣民和基督徒享有的荣誉，而且很明智地指出，要把条约最后的执行，交托给负有全权的贝利萨留。但是在这悬而未决的期间，两位罗马将领进入达尔马提亚行省，被哥特部队击败，并且遭到杀害。狄奥达图斯自认不再处于盲目而可怜的绝望境地，反复无常的个性则使他的心态变得傲慢而不可理喻，真是自取灭亡。查士丁尼的使臣要求他履行承诺，他竟敢以威胁和藐视对待使臣。他现在恳求臣民奉献出他们的忠诚，勇敢宣示他的地位具有神圣不可侵犯的特权。贝利萨留的进军驱散了这些虚幻的骄纵心理，第一次战役使得西西里降服以后，普罗科皮乌斯说在哥特战争的第二年，大军开始入侵意大利。