Мальта аралдары жөнүндө эң алгачкы маалыматтар IV кылымдын башында император Константин I тарабынан берилген белектердин тизмесинен табылган. Бирок, Орто кылымдагы Мальтанын Чыгыш Рим империясынын контекстиндеги биринчи аталышы Прокопийдин "Bellum Vandalicum" китебинде кездешет.
Византиянын Түндүк Африкадагы согуш өнөктүгү. Византиялык генерал Белисарий 533-жылы Рим экспедициясы Кауканадан Түндүк Африкага сүзүп баратканда, Мальтага келип токтогон. Бирок ал колдонгон грек этиши "конуу" же "жакындашуу" деген маанилерди да билдириши мүмкүн. Ошол эле үзүндүдө Прокопий Мальтаны Адриатика жана Тиррен деңиздеринин ортосундагы арал катары сүрөттөп, бул аралдар Вандалдар менен Византиянын аймактарын бөлүп турган деңиз чек арасында жайгашкан болушу мүмкүн экенин көрсөтүп турат. Бул үзүндүдө Белисарийдин аралдарды басып алганы же Мальта аралдары Византиянын колунда болгону айтылбайт. Чындыгында, Мальта 527/8-жылы Империяга таандык шаарлардын тизмесин кеңири баяндаган Иероклдин "Синектмусуна" кирбейт.