Ljúka eftirfarandi setningu: Eina elstu minningu á eyjum Möltu er að finna í lista yfir gjafir Konstantínusar keisara I á fyrri hluta fjórðu aldar, þar sem er m.a. að finna að hann veitti skírnarkirkjunni í Lateran "massa" með 222 "solidi" sem var að öllum líkindum staðsett á eyjunni Gozo. Fyrsta rétta minning á Malta á miðöldum í tengslum við austur-Rómverska keisaradæmið er þó að finna í "Bellum Vandalicum" Procopius sem greinir nánar
Byzantísk herferð í Norður-Afríku. Byzantíska hershöfðinginn Belisarius er lýstur "að snerta" Möltu árið 533, á meðan rómverska leiðangursliðið var að sigla frá Kaukana til Norður-Afríku. Gríska verkið getur hins vegar þýtt annaðhvort "lenda" eða "koma nálægt". Í sama brotinu lýsir Prokópíus Möltu sem skiptingu á Adríatískum og Tyrrhenneska sjó, sem gefur til kynna að eyjarnar gætu legið á sjávarmörkum sem aðskilja Vandal og Byzantine sviðum. Í frásögninni er ekki sagt að Belisarius hafi sigrað eyjarnar eða að eyjarnar hafi þegar verið í höndum Byzantínumanna. Í raun er Malta ekki meðtekin í "Synecdmus" Hierocles, sem greinir lista yfir borgir sem tilheyrðu keisaradæminu árið 527/8.