Maltako uharteen lehen aipamenetako bat Konstantino I.a enperadoreak laugarren mendearen hasieran egindako dohaintzen zerrendan aurki daiteke, eta bertan sartzen da Lateranoko bataio-etxeari 222 "solidi" diru-sarrerekin "massa" bat ematea, itxuraz Gozo uhartean kokatuta zegoen. Hala ere, Erdi Aroko Maltaren lehen aipamen egokia Ekialdeko Erromatar Inperioaren testuinguruan Procopioren "Bellum Vandalicum" liburuan aurkitzen da, Afrikako iparraldean Bizantziarrek egindako kanpaina zehazten duena.
-Ez da izango. Belisario bizantziar jenerala 533an Maltara iritsi zela deskribatzen da, Erromako espedizio-indarrak Kaukatik Ipar Afrikara nabigatzen ari ziren bitartean. Hala ere, erabilitako greko aditzak "jaitsi" edo "jatorria" esan nahi izan dezake. Pasarte berean, Prokopiok Malta Adriatiko eta Tirreniako itsasoak banatzen dituela deskribatzen du, irlak Vandalen eta Bizantziarren esferak banatzen dituen itsas mugara egon zitezkeenak adierazten du. Pasarteak ez du esaten Belisariok uharteak konkistatu zituenik, ezta Maltako uharteak Bizantziarren eskuetan zeudela ere. Izan ere, Malta ez dago Hieroklesen "Synecdmus" liburuan, zeinak 527/8an Inperioari dagozkion hirien zerrenda azaltzen duen.