Rampungake ukara ing ngisor iki: Salah sawijining sebutan paling wiwitan ing pulau-pulau Malta bisa ditemokake ing dhaptar sumbangan dening Kaisar Constatine I ing wiwitan abad kaping papat, sing kalebu hibah kanggo baptisan Lateran saka "massa" kanthi penghasilan 222 "solidi" sing katon ana ing pulau Gozo. Nanging, sebutan pisanan Malta ing abad pertengahan ing konteks Kekaisaran Romawi Wétan ditemokake ing Procopius "Bellum Vandalicum" sing rinci babagan
Kampanye Bizantium ing Afrika Lor. Jenderal Bizantium Belisarius diterangake "nyentuh" Malta ing taun 533, nalika pasukan ekspedisi Romawi layar saka Kaukana menyang Afrika Lor. Nanging, tembung Yunani sing digunakké ing ayat kuwi isa tegesé "ndharat" utawa "nyedhaki". Ing bagian sing padha, Procopius nggambarake Malta minangka pamisah segara Adriatik lan Tyrrhenian, nuduhake manawa pulau-pulau kasebut bisa uga ana ing wates maritim sing misahake wilayah Vandal lan Byzantine. Wacana kasebut ora ujar manawa Belisarius ngrebut pulau-pulau kasebut, utawa manawa pulau-pulau Malta wis ana ing tangan Bizantium. Nyatane, Malta ora kalebu ing "Synecdmus" saka Hierocles, sing rinci babagan dhaptar kutha-kutha sing kalebu Kekaisaran ing 527/8.