Ang usa sa labing unang mga paghisgot sa mga isla sa Malta makita diha sa usa ka listahan sa mga donasyon ni Emperador Constantine I sa sayong bahin sa ikaupat nga siglo, nga naglakip sa usa ka donasyon ngadto sa Lateran baptistery sa usa ka "massa" uban sa mga kita sa 222 "solidi" nga dayag nga nahimutang sa isla sa Gozo. Bisan pa niana, ang unang tukmang paghisgot sa Medyebal nga Malta diha sa konteksto sa Sidlakang Romanhong Imperyo makita diha sa "Bellum Vandalicum" ni Procopius nga nagdetalye sa kampanya sa Byzantine sa North Africa
. Ang Byzantine nga heneral nga si Belisarius gihubit nga "nag-abot" sa Malta niadtong 533, samtang ang Romanong ekspedisyonaryong puwersa naglawig gikan sa Kaukana paingon sa Amihanang Aprika. Bisan pa niana, ang Gregong berbo nga gigamit mahimong nagkahulogang "naabot" o "naabot". Sa samang teksto, si Procopius naghubit sa Malta ingong nagbulag sa Dagat Adriatiko ug Tyrrhenian, nga nagpaila nga ang mga isla lagmit nahimutang sa usa ka utlanan sa dagat nga nagbulag sa mga teritoryo sa mga Vandal ug Byzantine. Ang teksto wala mag-ingon nga si Belisarius nagsakop sa mga isla, o nga ang Maltese nga mga isla anaa na sa Byzantine nga mga kamot. Sa pagkatinuod, ang Malta wala ilakip sa "Synecdmus" ni Hierocles, nga nagdetalye sa listahan sa mga siyudad nga sakop sa Imperyo sa 527/8.