ベリサリウスの次々の成功に恐怖したテオダハドは、どこの割譲とユスティニアヌス帝の宗主権承認を提案しましたか?
535年6月、ベリサリウスはアフリカを出帆してシチリアに上陸した。島は迅速に占領され、唯一抵抗したパノルムス(Panormus:現在のパレルモ)も12月に攻略された。ベリサリウスはここからイタリア渡航を準備した。東ローマ軍の成功に恐怖したテオダハドはユスティニアヌス帝の元へ使者を送り、シチリアの割譲とユスティニアヌス帝の宗主権承認を、これが受け入れられない場合には年金と爵位とを引き換えに退位をも提案している。