喺第四世紀早期,馬爾地島最早被提及嘅文獻之一 係皇帝康斯坦丁一世喺馬爾地島捐贈嘅文獻,其中包括一筆捐贈畀拉特蘭浸禮堂嘅 "massa" <unk> 222 "solidi" 收益,呢個捐款顯然係喺戈佐島. 不過,中世紀馬耳他第一次喺東羅馬帝國嘅背景下被提到喺 Prokopius 嘅 "Bellum Vandalicum" 裏面,詳述拜占庭軍喺北非嘅戰役
我覺得: 533年,拜占庭軍長貝利薩里斯 (Belisarius) 描述"觸及"咗馬耳他,而羅馬遠征隊正從卡卡納 (Kaukana) 航行到北非. 但希臘語裏面嘅動詞可以代表"落地"或者"接近". 喺同一段落,普羅科皮烏斯描述咗馬耳他 佢將亞得里亞海同提雷尼海分開,意思係話啲島<unk>可能喺海上邊界隔開瓦達爾人同拜占庭人嘅領域. 呢段經文冇講到貝利薩利烏斯征服咗馬耳他群島 或者馬耳他群島已經喺拜占庭人手中 事實上,馬耳他並無包含喺 Hierocles 嘅 "Synecdmus" 中,其中詳述咗 527/8 年屬於帝國嘅城市名單.