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