Užpildykite šią frazę: Vienas iš ankstyviausių Maltos salų paminimų yra 4 a. pradžioje imperatoriaus Konstantino I padovanojimų sąraše, kuriame nurodoma Laterano baptisterio dotacija "massa" su 222 "solidi", kurios pajamos, matyt, buvo įsikūrusios Gozo saloje. Tačiau pirmasis tinkamas Viduramžių Maltos paminėjimas Rytų Romos imperijos kontekste yra Procopijaus "Bellum Vandalicum", kuriame išsamiai aprašoma
Bizantijos kampanija Šiaurės Afrikoje. Bizantijos generolas Belisarijus 533 m. "paliečia" Maltą, kai romėnų ekspedicinės pajėgos plaukė iš Kaukanos į Šiaurės Afriką. Tačiau graikiškas veiksmažodis gali reikšti "sileido" arba "priartėjo". Toje pačioje ištraukoje Prokopijus apibūdina Maltą kaip Adriatikos ir Tireno jūrų pusiausvyrą, rodydamas, kad salos galėjo būti vandalų ir bizantijų sferų skiriančioje jūrų pasienyje. Šioje ištraukoje nenurodyta, kad Belizarijus užkariavo salas arba kad Maltos salos jau buvo Bizantijos rankose. Iš tiesų, Malta nėra įtraukta į Hieroklio "Synekdmus", kuriame išsamiai aprašytas imperijai priklausančių miestų sąrašas 527/8 m.