Napisati nadaljevanje za ta odstavek - Eden od najzgodnejših omemb malteških otokov je na voljo na seznamu darov cesarja Konstantina I. v začetku četrtega stoletja, ki vključuje dodelitev krstilnici Laterana "masa" z prihodki 222 "solidi", ki je bila očitno na otoku Gozo. Vendar pa je prva pravilna omemba srednjeveške Malte v kontekstu vzhodnega rimskega cesarstva najdena v Procopijevem "Bellum Vandalicum", ki podrobno opisuje bizantinsko kampanjo v severni Afriki.
-Kaj? Bizantinski general Belisarij se je leta 533 opisal, kot da se je dotaknil Malte, medtem ko je rimska ekspedicijska enota plovila iz Kaukana v Severno Afriko. Vendar greški glagol, ki je bil uporabljen, lahko pomeni bodisi "pristal" bodisi "približal se". V istem odlomku Procopij opisuje Malto kot delitev Jadranskega in Tirenskega morja, kar kaže, da so otoki morda ležali na pomorski meji, ki ločuje vandalesko in bizantinsko sfero. V odlomku ni rečeno, da je Belisarij osvojil otoke ali da so bili malteški otoki že v bizantinskih rokah. Pravzaprav Malta ni vključena v "Synecdmus" Hierokla, ki podrobno navaja seznam mest, ki so pripadala cesarstvu v 527/8.