<prompt> Kuandika mwendelezo kwa aya hii - Moja ya kutajwa mapema ya visiwa Kimalta inaweza kupatikana katika orodha ya michango na Mfalme Constantine I katika karne ya nne mapema, ambayo ni pamoja na ruzuku kwa Baptistery Lateran ya massa na mapato ya 222 solidi ambayo ilikuwa inaonekana iko katika kisiwa cha Gozo. Hata hivyo, ya kwanza sahihi kutaja Medieval Malta katika mazingira ya Mashariki ya Milki ya Roma hupatikana katika Procopius Bellum Vandalicum kuelezea kampeni Byzantine katika Afrika ya Kaskazini  <response>: .. na Jenerali wa Byzantium Belisarius anaelezwa kuwa aligusa Malta mnamo 533, wakati kikosi cha uvumbuzi cha Kirumi kilikuwa kikisafiri kutoka Kaukana kwenda Afrika Kaskazini. Hata hivyo, kitenzi cha Kigiriki kilichotumiwa kinaweza kumaanisha kutua au kukaribia. Katika kifungu hichohicho, Procopius anaeleza kwamba Malta iligawanya bahari ya Adriatiki na ya Tyrrhenian, na hilo linaonyesha kwamba huenda visiwa hivyo vilikuwa kwenye mpaka wa baharini uliotenganisha maeneo ya Wavanda na ya Byzantium. Mstari huo hausemi kwamba Belisario alishinda visiwa hivyo, au kwamba visiwa vya Malta tayari vilikuwa mikononi mwa Byzantium. Kwa kweli, Malta haijajumuishwa katika Synecdmus ya Hierocles, ambayo inaorodhesha orodha ya miji inayomilikiwa na Dola mnamo 5278. 