在夺回北非汪达尔人占领的地区后,查士丁尼一世(JustinianI)发起了一次雄心勃勃的尝试,重新夺回西方失去的省份,重新征服意大利。
这些重新征服标志着与部落入侵者的妥协政策结束了超过150年的历史。
他的第一个目标是西西里,这场战役被称为哥特战争(Gothicwar,535–554年),战斗在东哥特人(ostrogoths)和东罗马帝国(EasternRomanEmpire,亦称拜占庭帝国)之间展开。
他的将军贝利撒留斯(belisarius)被指派负责这项任务。
西西里被用作拜占庭征服意大利其他地区(如那不勒斯、罗马和米兰)的基地。
经过五年,东哥特人的首都拉文纳(Ravenna)于540年沦陷。
然而,新任东哥特国王托提拉(totila)发起反击,向意大利半岛南下,掠夺并在550年征服了西西里。
托提拉在552年的塔吉纳战役(battleoftaginae)中被拜占庭将军纳尔塞斯(Narses)击败并杀死,但意大利已满目疮痍。
在重新征服时期,希腊语仍然是岛上主要的语言。
公元652年,阿拉伯军队在哈里发乌斯曼(caliphUthman)的指挥下入侵西西里,但阿拉伯人未能获得永久的胜利,他们带着战利品返回叙利亚。
寻求掠夺的袭击持续到8世纪中叶。
东罗马皇帝康斯坦斯二世(constansII)于660年从君士坦丁堡(constantinople)迁至锡拉库萨。
次年,他从西西里向占据意大利南部大部分地区的伦巴第公国(Lombardduchyofbenevento)发起进攻。
关于帝国首都将迁至锡拉库萨的传闻可能导致康斯坦斯的死亡,他于668年被刺杀。
他的儿子君士坦丁四世(constantineIV)继位。
这位皇帝迅速镇压了梅泽修斯(mezezius)在西西里短暂的篡位。
史料记载在此期间,希腊语在岛上被广泛使用。
740年,皇帝利奥三世(LeoIIItheIsaurian)将西西里从罗马教会的管辖权转移至君士坦丁堡,将该岛纳入东部教会的管辖之下。
公元826年,西西里拜占庭指挥官尤菲米乌斯(Euphemius)显然杀死了他的妻子,并强迫一名修女嫁给他。
皇帝米哈伊尔二世(michaelII)得知此事后,命令将军康斯坦丁结束这桩婚姻并斩杀尤菲米乌斯。
尤菲米乌斯起义,杀死康斯坦丁,然后占领锡拉库萨,他又被击败并驱逐至北非。
他向突尼斯的阿赫拉比德酋长齐亚达特·阿拉(ZiyadatAllah)提供西西里的统治,以换取将军职务和一个安全的地方。
随即,一支由阿拉伯人、柏柏尔人、克里特人和波斯人组成的穆斯林军队被派往该岛。
穆斯林征服西西里经历了一场波折重重的战斗,并遭遇了激烈的抵抗。
拜占庭的西西里征服持续了一个多世纪。