ゴート戦争
476年、オドアケルが西ローマ皇帝ロムルス・アウグストゥルスを追放し、東ローマ皇帝ゼノンよりイタリア領主(dux Italiae)として任命されたことで、西ローマ皇帝による西ローマ帝国の支配は終了した。オドアケルはゼノンの宗主権を認めていたものの、彼の独立志向と勢力の増大はコンスタンティノープルの目には脅威と映った。この頃、テオドリック王の東ゴート族は帝国の同盟部族(フォエデラティ)としてバルカン半島西部に定住していたものの、東ローマ帝国領に対する略奪を再開し始めていた。ゼノン帝は「一石を投じて二羽を仕留める」ことを決心し、オドアケルを排除すべく東ゴート族を帝国の代理人としてイタリアに赴かせ、テオドリックの東ゴート族はオドアケルを撃破して、イタリアを支配下においた。しかしながら、テオドリックとゼノン帝そしてその後継者のアナスタシウス1世との協定に従って、領土と住民は依然としてローマ帝国の一部と見なされ、テオドリックは西ローマ帝国の官僚として総督と管区軍司令官(マギステル・ミリトゥム)の役割で満足していた。
この協定はテオドリックによって遵守され、行政は従来のまま継続されてローマ人によって運営され、立法権は皇帝に保持されていた。一方で、軍隊は完全に東ゴート族に握られ、彼らは自らの首長たちと宮廷に従っていた。二つの人民は信仰によってさらに別たれており、ローマ人はカトリック(両性説)であり、東ゴート族はアリウス派であった。もっとも、ヴァンダル族や初期の西ゴート族と違い、かなりの宗教的寛容が行われていた。
この戦役はトーティラの戦略の要点をよく現わしている。迅速な行軍により農村部を支配し、東ローマ軍は孤立した沿岸部の拠点に取り残され、やがてその数を減らすことになる。城塞が陥落すると城壁を破壊して軍事的価値を無くす。さらに意図的に捕虜を丁重に扱い、これにより抵抗して死ぬよりも降伏することを誘うようになる。そして、イタリアの住民たちの支持を得るよう積極的に働きかけた。同時にトーティラの活動によって税収は彼の懐に収まり、イタリアにおける帝国の財政は危機に瀕し、東ローマ兵への給与が滞るようになった。
トーティラはコノン将軍が兵1,000を率いて守るナポリに兵を進めた。新任された管区軍司令官ディミトリオスがシチリアから大規模な救援軍を派遣したが東ゴート艦隊の迎撃を受けてほぼ全滅した。ディミトリオスは第2次救援軍を送り込もうとしたが、強風により艦隊の船が座礁してしまい、そこへ東ゴート軍が襲い掛かり壊滅させられた。絶望的な事態を知ったナポリの守備隊に対して、トーティラは降伏すれば退去の安全は保証すると約束した。飢餓に苦しめられていたコノンはこれを受入れ、543年4月上旬にナポリは降伏した。