Kammala jumla mai zuwa: Ana iya samun ɗayan farkon ambaton tsibirin Maltese a cikin jerin gudummawa daga Sarkin sarakuna Constantine I a farkon ƙarni na huɗu, wanda ya haɗa da tallafi ga Lateran baptistery na "massa" tare da kudaden shiga na 222 "solidi" wanda a bayyane yake a tsibirin Gozo. Duk da haka, na farko da ya dace da ambaci na Medieval Malta a cikin mahallin na Eastern Roman Empire da aka samu a Procopius'"Bellum Vandalicum" daki-daki da
Yaƙin Byzantine a Arewacin Afirka. An bayyana janar na Byzantine Belisarius "yana taɓawa" Malta a cikin 533, yayin da rundunar sojojin Roman ke tafiya daga Kaukana zuwa Arewacin Afirka. Amma, aikatau na Helenanci da aka yi amfani da shi yana iya nufin "saukowa" ko kuma "kusawa". A cikin wannan nassi, Procopius ya bayyana Malta a matsayin raba Adriatic da Tyrrhenian teku, yana nuna cewa tsibirin na iya kasancewa a kan iyakar teku da ke raba yankunan Vandal da Byzantine. Nassin bai ce Belisarius ya ci tsibiran ba, ko kuma tsibirin Maltese sun riga sun kasance a hannun Byzantine. A zahiri, ba a haɗa Malta a cikin "Synecdmus" na Hierocles ba, wanda ke ba da cikakken bayani game da jerin biranen da ke cikin Daular a 527/8.