Kirjoita jatkossa tätä kohtaa - Yksi Maltan saarten varhaisimmista mainitsemisista löytyy keisari Konstantinus I: n lahjoitusten luettelosta neljännen vuosisadan alussa, johon sisältyy Lateraanin baptisteriolle myönnetty "massa" 222 "solidi" -tulolla, joka oli ilmeisesti Gozon saarella. Ensimmäinen oikea maininta keskiaikaisesta Maltasta Itä-Rooman valtakunnan yhteydessä on kuitenkin Procopiuksen "Bellum Vandalicum", joka kertoo yksityiskohtaisesti Bysantin kampanjasta Pohjois-Afrikassa.
- Mitä? Bysantin kenraali Belisariuksen kerrotaan koskeneen Maltan vuonna 533, kun roomalainen tutkimusjoukko purjehti Kaukanasta Pohjois-Afrikkaan. Käytetty kreikkalainen verbi voi kuitenkin merkitä joko "laskeutui" tai "lähestyi". Samassa kohtaa Prokopius kuvailee Maltan jakavan Adrianmeren ja Tyrrheninmeren, mikä viittaa siihen, että saaret saattoivat sijaita vandalisten ja bysanttilaisten alueiden erottamassa merellä. Luvussa ei sanota, että Belisarius valloitti saaret tai että Maltan saaret olivat jo byzanttilaisten käsissä. Itse asiassa Maltaa ei sisälly Hieroclesin "Synecdmus" -kirjaan, jossa on yksityiskohtaiset tiedot keisarikuntaan kuuluvien kaupunkien luettelosta vuonna 527/8.