واحد من أقدم الإشارات للجزر المالطية ممكن نلاقيه في قائمة التبرعات من قبل الإمبراطور كونستانتين الأول في أوائل القرن الرابع ، واللي بتشمل منحة لمعمودية لاتيران من "ماسا" مع إيرادات 222 "صوليدي" واللي كانت على ما يبدو موجودة في جزيرة جوزو. ومع ذلك ، أول ذكر مناسب لملطة في العصور الوسطى في سياق الإمبراطورية الرومانية الشرقية موجود في "Bellum Vandalicum" لـ Procopius الذي يوضح بالتفصيل الحملة البيزنطية في شمال أفريقيا
. تم وصف الجنرال البيزنطي بيلزاريوس بأنه "لمس" مالطا في عام 533 ، بينما كانت قوة الاستكشاف الرومانية تبحر من كاوكانا إلى شمال أفريقيا. وَلَكِنَّ الفِعْلَ الْيُونَانِيَّ ٱلَّذِي تَعَبَّدَ بِهِ يُمَكِّنُ أَنْ يَعْنِي إِمَّا "نَزَلَ" أَوْ "تَقَدَّمَ". في نفس المقطع ، وصف بروكوبيوس مالطا بأنها تقسم بحر الأدرياتيكي وبحر التيريني ، مما يشير إلى أن الجزر ربما كانت تقع على حدود بحرية تفصل بين المجالات الفاندالية والبيزنطية. المقطع مش بيقول إن بيلزاريوس غزا الجزر، أو إن الجزر المالطية كانت بالفعل في أيدي البيزنطيين. في الواقع، مالطا مش مدرجة في "سينيكدموس" لهيروكلس، واللي بتفصيل قائمة المدن اللي بتنتمي للإمبراطورية في 527/8.