Kompletigu la sekvan frazon: Unu el la plej fruaj mencioj pri la maltaj insuloj povas esti trovita en listo de donacoj de la imperiestro Konstantino la 1-a en la frua kvara jarcento, kiu inkluzivas donacon al la Laterana baptistejo de "masa" kun enspezoj de 222 "solidi" kiu estis ŝajne situanta sur la insulo Gozo. Tamen, la unua konvena mencio de Mezepoka Malto en la kunteksto de la Orienta Romia Imperio estas trovita en la "Bellum Vandalicum" de Procopius, kiu detaligas la
Bizanca kampanjo en Nordafriko. La bizanca generalo Belisarius estas priskribita "tuŝanta ĉe" Malto en 533, dum la romia ekspedicia trupo velis de Kaukana al Nordafriko. Tamen, la greka verbo uzita povas signifi aŭ "alteriĝis" aŭ "alproksimiĝis". En la sama trairejo, Prokopo priskribas Malton kiel dividante la Adriatan kaj Tirenajn marojn, indikante ke la insuloj eble kuŝis sur mara limo apartiganta vandalojn kaj bizancajn sferojn. La trairejo ne diras ke Belisarius konkeris la insulojn, aŭ ke la maltaj insuloj jam estis en bizancaj manoj. Fakte, Malto ne estas inkluzivita en la "Synecdmus" de Hierocles, kiu detaligas liston de urboj apartenantaj al la Empiro en 527/8.