أكمل الجملة التالية: واحد من أقدم الإشارات إلى جزر مالطا يمكن العثور عليه في قائمة التبرعات التي قدمها الإمبراطور كونستانتين الأول في أوائل القرن الرابع، والتي تشمل منح كنيسة المعمودية اللاترانية "ماسا" مع إيرادات 222 "صوليدي" والتي كانت على ما يبدو موجودة في جزيرة جوزو. ومع ذلك، أول ذكر مناسب لمالطا في العصور الوسطى في سياق الإمبراطورية الرومانية الشرقية موجود في بروكوبيوس "Bellum Vandalicum"
الحملة البيزنطية في شمال أفريقيا. يوصف الجنرال البيزنطي بيلزاريوس بأنه "لمس" مالطا في عام 533، بينما كانت قوة الحملة الرومانية تبحر من كاوكانا إلى شمال أفريقيا. لكن الفعل اليوناني المستخدم يمكن أن يعني إما "هبط" أو "اقترب". في نفس المقطع، وصف بروكوبيوس مالطا على أنها تقسم بحر الأدرياتيكي وبحر تيريني، مما يشير إلى أن الجزر ربما كانت تقع على حدود بحرية تفصل بين المجالات الفاندالية والبيزنطية. المقطع لا يقول ان بيلزاريوس غزا الجزر، او ان الجزر المالطية كانت بالفعل في ايدي البيزنطيين. في الواقع، مالطا غير مدرجة في "سينيدموس" لهيروكليس، الذي يوضح قائمة المدن التي تنتمي إلى الإمبراطورية في 527/8.