<prompt> Kamilisha sentensi ifuatayo: Moja ya marejeo ya mapema ya visiwa vya Kimalta inaweza kupatikana katika orodha ya michango ya Mfalme Constatine I mwanzoni mwa karne ya nne, ambayo inajumuisha ruzuku kwa baptistery ya Lateran ya misa na mapato ya 222 solidi ambayo inaonekana ilikuwa iko kwenye kisiwa cha Gozo. Hata hivyo, kwanza sahihi kutaja Medieval Malta katika muktadha wa Mashariki ya Milki ya Roma hupatikana katika Procopius Bellum Vandalicum kuelezea  <response>: Kampeni ya Byzantium katika Afrika Kaskazini. 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. 