A máltai szigetek egyik legkorábbi említése a IV. század elején I. Konstantin császár adományai listáján található, amely magában foglalja a Lateránus baptisterium számára nyújtott 222 "solidi" bevétellel rendelkező "massa" adományozását, amely nyilvánvalóan a Gozo szigeten volt. Azonban a középkori Málta első megfelelő említése a keleti római birodalom összefüggésében Procopius "Bellum Vandalicum"-ában található, amely részletezi a bizánci hadjáratot Észak-Afrikában.
- Igen. A bizánci tábornok, Belisarius 533-ban "megérintette" Máltát, miközben a római expedíciós erő Kaukánából Észak-Afrikába hajózott. Az itt használt görög ige azonban azt is jelentheti, hogy "megszállt" vagy "megközelült". Ugyanebben a szakaszban Procopius úgy írja le Máltát, mint az Adriai- és a Tirrén-tengert elválasztó szigetet, ami arra utal, hogy a szigetek a vandál és a bizánci szférákat elválasztó tengeri határon fekszenek. A rész nem mondja, hogy Belisarius meghódította a szigeteket, vagy hogy a máltai szigetek már bizánci kezében voltak. Valójában Málta nem szerepel Hierocles "Synecdmus"-ában, amely részletezi az 527/8-ben a Birodalomhoz tartozó városok listáját.