在夺回北非汪达尔人占领的地区后，查士丁尼一世（Justinian I）发起了一次雄心勃勃的尝试，重新夺回西方失去的省份，重新征服意大利。

这些重新征服标志着与部落入侵者的妥协政策结束了超过150年的历史。

他的第一个目标是西西里，这场战役被称为哥特战争（Gothic War，535–554年），战斗在东哥特人（Ostrogoths）和东罗马帝国（Eastern Roman Empire，亦称拜占庭帝国）之间展开。

他的将军贝利撒留斯（Belisarius）被指派负责这项任务。

西西里被用作拜占庭征服意大利其他地区（如那不勒斯、罗马和米兰）的基地。

经过五年，东哥特人的首都拉文纳（Ravenna）于540年沦陷。

然而，新任东哥特国王托提拉（Totila）发起反击，向意大利半岛南下，掠夺并在550年征服了西西里。

托提拉在552年的塔吉纳战役（Battle of Taginae）中被拜占庭将军纳尔塞斯（Narses）击败并杀死，但意大利已满目疮痍。

在重新征服时期，希腊语仍然是岛上主要的语言。

公元652年，阿拉伯军队在哈里发乌斯曼（Caliph Uthman）的指挥下入侵西西里，但阿拉伯人未能获得永久的胜利，他们带着战利品返回叙利亚。

寻求掠夺的袭击持续到8世纪中叶。

东罗马皇帝康斯坦斯二世（Constans II）于660年从君士坦丁堡（Constantinople）迁至锡拉库萨。

次年，他从西西里向占据意大利南部大部分地区的伦巴第公国（Lombard Duchy of Benevento）发起进攻。

关于帝国首都将迁至锡拉库萨的传闻可能导致康斯坦斯的死亡，他于668年被刺杀。

他的儿子君士坦丁四世（Constantine IV）继位。

这位皇帝迅速镇压了梅泽修斯（Mezezius）在西西里短暂的篡位。

史料记载在此期间，希腊语在岛上被广泛使用。