Одна з найбільш ранніх згадок про мальтійські острови можна знайти в списку пожертв імператора Константина I на початку IV століття, який включає грант латеранському баптистерію "маси" з доходами 222 "солі," який, очевидно, був розташований на острові Гозо. Однак перша згадка про середньовічну Мальту в контексті Східної Римської імперії міститься в " "Белумському вандалікумі" " Прокопія, де детально описується візантійський похід у Північній Африці. Прокопій описує Мальту як поділ Адріатичного та Тірренського морів, вказуючи на те, що острови могли лежати на морському кордоні, що розділяє вандальську та візантійську сфери.