Nulis hiji tuluyan pikeun paragraf ieu - Salah sahiji nu nyebutkeun pangheubeulna pulo Maltese bisa kapanggih dina daptar sumbangan ku Kaisar Constantine I dina abad kaopat mimiti, nu ngawengku hibah ka baptistery Lateran tina "massa" jeung revenues of 222 "solidi" nu ieu tétéla lokasina di pulo Gozo. Nanging, sebutan anu munggaran ngeunaan Malta Abad Pertengahan dina kontéks Kakaisaran Romawi Wétan kapanggih dina "Bellum Vandalicum" Procopius anu ngajelaskeun kampanye Bizantium di Afrika Kalér
. tapi Jenderal Bizantium Belisarius digambarkeun "nyentuh" Malta dina 533, sedengkeun pasukan ékspédisi Romawi balayar ti Kaukana ka Afrika Kalér. Tapi, kecap pagawéan Yunani nu digunakeun bisa hartina "mendarat" atawa "mendekat". Dina bagian anu sarua, Procopius ngajelaskeun Malta salaku pamisah laut Adriatik jeung Tirrhenian, nunjukkeun yén kapuloan bisa jadi aya dina wates laut anu misahkeun Vandal jeung wewengkon Bizantium. Ayat ieu henteu nyebutkeun yén Belisarius nalukkeun pulo-pulo, atawa pulo-pulo Malta geus aya dina kakawasaan Bizantium. Malah, Malta teu kaasup dina "Synecdmus" tina Hierocles, nu jéntré daptar kota milik Kakaisaran di 527/8.